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Introduction 

These notes on volumes and Ehrhart polynomials of convex polytopes are 
afterwards thoughts on lectures already delivered in Roma, by the second 
author in December 1999. The subject of these lectures was to explain 
Jeffrey-Kirwan residue formula for volumes of convex polytopes [J-K] and 
the residue formula for Ehrhart polynomials of rational polytopes [B-V 1,2]. 
The main concept used in these formulae is the study of rational functions 
with poles on an arrangement of hyperplanes and the total residue of such a 
function, which can be computed recursively. Now, what about "concrete" 
polytopes ? The residue formula leads in principle to an answer, but to be 
carried out in practice, without further thinking, requires too many steps. 
Thus we have been fascinated by calculations of Chan-Robbins in [CR], and 
the conjectures of Chan-Robbins- Yuen [C-R-Y] on the volume of the a cer- 
tain polytope (proved by Zeilberger [Z]) and of some of its faces, as well as 
by other examples given by Pitman-Stanley [Pi-S], Stanley [S]. All these ex- 
amples are related with the root system An- Therefore we will study here in 
more details what can be said on residues formulae for this root system and 
subsets of this system. 

Let us sketch briefly the content of these notes. Short bibliographical 
comments are also given at the end of each section. We first recall the def- 
inition of total residue in Section ^ and Jeffrey-Kirwan residue formula for 
volumes of general convex polytopes (and give a proof) in Section |^ and 
Appendix (Section |T^). A formula for change of variables in total residues 
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is obtained in Section ^. We go on considering flow polytopes (see Exam- 
ples below, and Definition in Section H), and defining a special class of flow 
polytopes: the cascade polytopes . In Section ^ we show that the Jeffrey- 
Kirwan residue formula for the volume of cascade polytopes is an iterated 
constant term formula. We then give a proof of a divisibility property be- 
tween the volume of a cascade polytope and the volume of some particular 
face (this implies Conjecture 4 of [C-R-Y]) and a similar divisibility property 
for Ehrhart polynomial. We carry out the computation of the residue for the 
complete flow polytope, following the indications of Zeilberger [Z] . It thus 
leads to the known formula [Z] for the volume of the complete flow poly- 
tope. Our method is algebraic though combinatorists would probably prefer 
another type of proof. For example, Chan- Robbins- Yuen proved that their 
polytope P could be explicitly decomposed in a union of K elementary sim- 
plices (each of volume equal ^^.^p^, ). Later K was computed by Zeilberger. 
Here we apply directly the residue formula for the volume, and we do not 
use any simplicial decomposition. 

In Section p, we state a residue formula for Ehrhart polynomials of flow 
polytopes (the proof is not given here, but is similar to the one given for 
volumes; it is a reformulation of Khovanskii-Pukhlikov theorem [KP]). 

In Section |10|, as suggested by R. Stanley, we show that formulae for 
volumes of a family of flow polytopes can be transmuted very explicitly to 
formulae for Ehrhart polynomials, due to the formula of change of variables 
in residues. Sections ^, |^, |^ and |^ can be skipped if the reader is interested 
only in the nice formula of Section Finally, we state a symmetry property 
that must satisfy the Kostant partition function. 

Let us now state here more precisely the setting and the contents of these 
notes. 

Let be a r-dimensional real vector space and V* its dual vector space. 
Let $ = {a^, o? ^ a^} be a sequence of non-zero linear forms on V* all lying 
in an open half space (we do not assume the to be distinct) and spanning 
V* . We denote by the set {$} (we mean and $ are the same sets, 
but $ may have multiplicities), and by A the set A+ U — A+ . The closed 
convex cone C(A+) generated by A"^ is decomposed as a union of closure of 
big chambers c as in [B-V 1]. For a e 1/*, we denote by P$(a) C M^" the 
convex polytope consisting of all solutions (mi, M2, ^at), in non negative 
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real numbers Uh, of the equation 

AT 
k=l 

and by volP$(a) its volume. Any convex polytope can be realized in that 
way. 

Consider the space of rational functions of x G Vc with poles on the 
union Tic of the hyperplanes a^{x) = 0. A subset cr of A is called a basis 
of A, if the elements a E a form a basis of V* . For such cr, set 

fa{x) •= T^f 

In appropriate coordinates xi,...,Xr, the function is simply ^^^^ ^ and 
we denote by Sa the subspace of Ra spanned by such "simple" elements ■ 
The vector space Sa is contained in the homogeneous component of degree 
— r of Ra and we have the direct sum decomposition 

r 

RA=SA®{J2dkRA)- 
k=l 

We call the projection map 

TresA :Ra^Sa 

according to this decomposition the total residue map. This projection van- 
ishes outside the homogeneous component of degree — r of Ra- The total 
residue of a function is again a function. It consists of computing a rational 
function /(x) up to derivatives, in other words, f{x)dx and {Tres A{f )) {x)dx 
are top dimensional holomorphic forms representing the same cohomology 
class on Vc — He- 

We consider a eV*. Then 

is an element of the vector space Sa- 
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We denote by 



Kq>{a) = Tres^i 



the "periodic" version of J$. This is also an element of the vector space S'a- 
Now, to each big chamber c of the subdivision of C(A^) is associated a 
linear form / — ^ ((c, /)) on Sa- It takes value 1 or on a normalized multiple 
of fcr whether or not c is contained in C{a). This is explained in Section 
and in the Appendix (Section |l^). Here are the two fundamental formulae 
we will use in these notes. 

Formula 1: for a e c, we have 



If $ spans a lattice in V* and if a belongs to this lattice, we denote by 
kij,{a) the number of all solutions {ui,U2, ■■■,un), in non negative integral 
numbers Uk of the equation 



Similarly (under simplifying assumptions that we do not state in the intro- 
duction), the following formula holds. 
Formula 2: for a G c, we have 



In particular, as well known, the functions a \—>- vol P<s>{a) and the Ehrhart 
function a t— > /c$(a) are polynomials on a big chamber c. (The notion of 
Minkowski sums and of big chambers are intimately related: if 
vectors in the closure of a big chamber c, then the polytope Pq, (ai + ■ ■ ■ + a^) 
is isomorphic to the Minkowski sum of the polytopes P$(ak).) 

This shows that calculation of volumes (or of Ehrhart polynomials) is 
done by an algebraic version of "integration": it consists of computing par- 
ticular rational function f[x) on Vc modulo derivatives. Furthermore this 
formula shows clearly that the S'a- valued polynomial function a 7$ (a) 
determines entirely the locally polynomial function a vol P$(a). 

Thus the calculation of the volume of a flow polytope P$(a),a G c, is 
divided in TWO problems. 



volP$(a) = ((c, J$(a))). 



N 




k=l 



fc$(a) = {{c,K^{a))). 
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A) Compute the linear form / — > ((c, /)). 

B) Compute the function 

p{a,x) 



up to derivatives. 

We will now study some particular cases, where A) or B) can be solved. 
The Chan- Robbins- Yuen polytope CRYj. consists of solutions (xy) > 
where 1 < i < j < (r + 1) of the linear equations: 



r+l 



i=2 



i=l 



For 2 < j < r, 



j-l r+l 
1=1 k=j+l 
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flow in 




flow out 

Figure 1: Graph for CRY3. 

The CRY polytope is also called the complete flow polytope. Indeed, 
consider a graph G with r + 1 vertices 1,2,3, ...,r, r + 1 and edges i ^ j 
(1 < i < j < r + 1), for all i < j. 

We can imagine that the positive quantity Xij is the quantity of liquid at 
time t in the branch i 1-^ j of this cascade. Thus the linear equations above 
reflect the constant flow of the cascade ( See Figure 1). 

We can also consider other graphs with possibly multiple edges. The as- 
sociated polytope will be called a flow polytope. See the precise definition in 
Section ^. For example, Pitman-Stanley polytope is the polytope consisting 
of solutions in non negative numbers of the inequations 

yi,r+l < 0,1, 
yi,r+l + 2/2,r+l < ai + 02, 
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yi,r+l + y2,r+l + y3,r+l < + 02 + 03, 



where are non negative real numbers. 

It is associated to a flow graph, with r + 1 vertices, and edges from i to 
r + 1 and from i to i + 1 and last edge r i— > r + 1 of multiplicity 2. 

We can imagine that ai, a2,...a,r are additional sources of water, so that 
the quantities of water tji^r+i in the streams i ^ r + 1 satisfies the inequalities 
stated above, with a leakage of Zi^i+i. ( See g 2). 

In the rest of these notes, we consider the positive root system 

A+ = {{e' - e^), 1 < i < J < (r + 1)}. 
The system spans the vector space 

r+1 

Er — {a — Qie^ + 026^ + ... + a^+ie^"*"^, Oj = 0}. 

i=l 

The cone C{A'^) C Er generated by positive roots is the cone oi > 0, ai+a2 > 
0,..., ai + a2 + ■ ■ ■ + Or > 0, ai + 02 + ... + Or+i = 0. We denote by c"*" the 
open set of C(A+) defined by 

c"^ = {a e C{Ar'^) such that Oj > 0, i = 1, .., r}. 

It is a big chamber of our subdivision, and will be called the nice chamber. 

Thus the functions a volP$(a) and the Ehrhart function a 1— > /c$(a) 
on the chamber c''" are the mixed volumes and the mixed lattice point enu- 
merators of the fountain polytopes Pk — -P$(e'^ — e'"'*"-'^). 

Let $ be a sequence of elements of A^ spanning Ej.. By definition, a 
fiow polytope is a polytopc isomorphic to a polytope P$(a), where a is an 
element of C{A^) and a cascade polytope the special class of flow polytopes 
P$(a), where a is constrained to be in the nice chamber of C(A+). The flow 
graph associated to $ has rriij edges from i to j, if (e* — e^) has multiplicity 
rriij > in In fact, any polytope associated to a smooth toric variety (i.e. 
Delzant polytopes and limits) can be realized as a flow polytope (Szenes: 
personal communication) . 

The set of simple roots 

n = {(e^ - e^), (e^ - e'), {e^-' - e^), {e^ - 6^+^)} 
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is a basis of and the element 



(gi _ g2)(g2 _ e3) . . . (e--i - - 

is an element of Sa^- The dimension of Sa^ is and a particularly nice basis 
of SAr is given by the elements w ■ /n where w G 2^= permutation group of 
r elements, acts by permutation on the set {1,2, ...r}. By THEOREM 



the linear form / i— ((c"*", /)) is the "simplest" possible: the iterated residue 
IreSx=o- This is defined as follows: a function in Ra^ is identified with 
rational function f{xi, x^) (setting e^~^^ = 0) with poles on the hyperplanes 



Xi = Xj , or = 0, and we have 



((C^^/)) = IreS:^=of = ReSa:^=oReSx2=0---ReSxr=(}f{Xl,X2,...,Xr). 

Thus the volume of a cascade polytope is given by an iterated residue 
formula. But problem B still remains to be solved. 

When a is a root of the system A^+i, the calculation of the total residue 
of the particular rational function 



J$(a)(x) 



{a,xy^'+^y'' 



r + 1 



(as well as very similar examples) will be done in Section |^. Let a = e" — e''"'"^. 
Setting as before e''"'"^ = 0, 



r(r+l) 

J$(a)(xo, ...,Xr) 



2 

Xn 



XQXi....Xr rio<j<j<r('''« "^i) 

The "integration" of this function is very familiar in the context of Selberg 
integral ([Se]). However the usual factor Y[o<i<j<ri^i ~ ^j) ^^^^ i^ i^i the 
denominator and "Integration " means that we explicitly compute 
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Xl----XrY[o<i<cj<ri^i 



modulo partial derivatives dxj^,dx2, ■■■,dx^, following Aomoto [A]. In THEO- 
REM p6|, we obtain the formula 
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Tres 



(^gO _ gr+l^r(r+l)/2 



11 ^\{^ + 1)! ' ' (eo - ei)(ei - e^) • ■ ■ (e-^ - - e^+i) 

where acts by permutations on {1,2, ...,r}, . Similar formulae are also 
obtained. As pointed out by Zeilberger [Z] , these calculations are mere refor- 
mulations of Morris Identity [M]. The total residue formula replaces here the 
iterated constant term. It would be interesting to generalize them to other 
root systems. 

The Chan-Robbins polytope is described as a face of the polytope of 
doubly stochastic matrices in Section 0, as Chan-Robbins- Yuen originally 
described it. We apply then THEOREM to prove a formula for the 
volume of CRYn , and PROPOSITION ^for the volume of a particular face 
of it. 

In Section ^, we prove a formula of Change of variables in total residue. 

As a corollary, the S'a- valued polynomial function Kq>{a) for $ a sequence 
of elements of is deduced from the function J$(a), in a way which will 
be explained now. Define 

r+l 

k=j+i 

k=l 

We write the vector valued polynomial J$, which is homogeneous of de- 
gree {N — r), 



J^{aie^ + 026^ + ... + a^e^ — (ai + 02 + ... + ar)e 



r+l-) 



E"l "2 "r-l "r f l-\ 
-7-7 ■ ■ ■ -■ T—^J^\V 



n+«2H Hr=N 



where are elements of S'a. 



Then we obtain THEOREM 46 



K^{aie^ + 026^ + ••• + OrC^ — (fli + (32 + ••• + ar)e^^^) 
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\i\=N—r 

Applying FORMULAE (1) and (2) for the volume and Ehrhart polyno- 
mials, we see that the Ehrhart polynomial on a big chamber c is immediately 
deduced from the polynomial function vol P$(a) (i.e; its highest degree com- 
ponent) by replacing the monomial ^ by the function ("''j^**) (with same 
leading term). The function a (^) is more adequate than the monomial 
a^//c! in the integral context, as it takes integral values on integers. 

THEOREM ^ is a generalization of B.V. Lidskii formula for Kostant par- 
tition function [Li]. It was also proven by Stanley for general flow polytopes. 
R. Stanley suggested to look for a proof via residues. 



In Section |TT], we apply the "nice formula" to a polytope considered by 
Pitman and Stanley [Pi-S]. 

Finally, in Section |T3|, using the action of the full Weyl group Sr+i on 
SAr, we list r — 1 symmetries properties of the Kostant polynomial 

k{At, c+)(ai(ei-e'^+^)+- ■ ■+a,_2(e"-2-e^+i)+a,_i(e'^-^-e'^+i)+a,(e^-e"+i)). 

(This is the mixed lattice point enumerator N{Y2 dkPk) of the Chan- 
Robbins-Yuen polytopes Pk = P^+{e'^ — e'"^^), 1 < A; < r.) The function 
fc(y4+, c"^)(a) is a function of (r — 1) variables fc+(ai, 02, ,cir-i)- This func- 
tion satisfies for example, the properties: 

• for any values xi, ...,Xr, we have 

k^{Xi, Xr-2, -{Xl + ... + Xr-2 + Xr-l + Xr + 2)) = 
-k^{Xi, X2, Xr-2, Xr-l) - k~^{xi, ...,Xr-2, Xr - 1). 

• for any values Xi, ...,Xr, we have 

A;+(Xi, X2, Xr-3, -{Xi + X2 + ■■■ + Xr + 3), Xr-l) = 

-k~^{Xi,X2, ...,Xr-3, Xr-2, Xr - l)+k'^{xi, X2, ...,Xr-3, Xr-l " 1, Xr-2 + 1) 
— k~^[Xi, X2, Xr-3, Xr — 2, Xr-2~\~'^) ~\~k^ {Xi, X2, Xr—3, Xr-l — 1; Xr — 1). 

We do hope to have shown in these notes that the space S^, well known in 
the study of hyperplanes arrangements, is providing an efficient tool in the 
computation of Volumes and Ehrhart polynomials of polytopes. However, 
we also learnt in writing these notes how difficult and exciting are "concrete 
polytopes" . 
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1 Total residues 



Let V be a r-dimensional real vector space and V* its dual vector space. 
Let A C y* be a finite subset of non-zero linear forms. We assume A 
symmetric: A = —A. Each a e A determines a linear form on V and a 
complex hyperplane {x e Vc; a{x) — 0} in Vc. Consider the hyperplane 
arrangement 

nc= \J{xeVc,a{x) = Q}. 

The ring Ra of rational functions with poles on He is the ring A^^S{V*) 
generated by the ring S{V*) of polynomial functions on V, together with 
inverses of the linear functions a G A. 

A subset o" of A is called a basis of A, if the elements a E cr form a basis 
of V*. We denote by ^(A) the set of bases of A. For a a basis of A, set 

naea«(^) 

Definition 1 The subspace Sa of Ra spanned by the elements f^, a e 'B(A), 
will be called the space of simple elements of Ra-' 

Sa^ Yl ^f- 

The vector space is contained in the homogeneous component of degree 
— r of Ra- If A does not span V*, then the set B{A.) is empty and Sa — 0. 
In general, elements f^ are not linearly independent. 
Example 1. 

Let y be a 2- dimensional vector space with basis ei, 62. Let A be the set 
A = {±e^±e^±(e^-e2)}. 

Then we have the linear relation 

1 _ 1 1 

gig2 e^(e^ — e^) e^(e^ — e^) 

between elements faiJa2i /(ts with (Ti = {e^,e^}, (72 = {e^, (e^ — e^)} and 
(73 = {e^, (e^ — e^)} bases of A. 
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We let elements v oiV act on Ra by differentiation: 



{d{v)f){x) :^±f{x + ev)U. 

Then the following holds ([B-V 2], Proposition 7.) 
Theorem 2 

Ra = d{V)RA © Sa. 
As a corollary of this decomposition, we can define the projection map 

TreSA :Ra^Sa. 

The projection (TresAf ){x) of a function f{x) is again a function of x that we 
called the total residue of /. By definition, this function can be expressed 
as a linear combination of the simple fractions fa{x). The main property 
of the map TresA is that it vanishes on derivatives. If / G -Ra = 

{P e S{V*),a'' e A ) has a denominator product of linear forms a'^ E A 
which do not generate V*, then it is easy to see that / is a derivative and 
the total residue of / is equal to 0. 

Example 2: Let us do a computation. Let V be with basis Cq, ei, 62 and 

let 

A = {±e\ ±e^ ±(e° - e'), ±(e° - e"), ±{e' - e')}. 

We write x & V as x — xqCq + xiCi + ^262. The reason, for writing Xi 
instead of x^ is in order not to misinterpret an upper index with a power. 
Consider the following function W3 of Ra- 

x^ 

Wsixo, xi, X2) ^ ° 



{Xo - Xi){xo - X2){xi - X2)xiX2 

Then is homogeneous of degree —3. To compute the total residue of 
W3{xo,xi,X2), we write xq as a linear combination of linear forms in the 
denominator of W:i, in order to reduce the degree of the denominator. For 
example, writing Xq — {{xq — xi) + xi){{xo — X2) + X2), we obtain 

W3{xo,Xi,X2) = 7 h 



(Xl-X2)XlX2 (Xo - X2)(Xi - X2)Xi 



1 1 

+ 7 ^7 ^ h 



{xo - Xi){xi - X2)X2 {xq - Xi){xq - X2){xi - X2) ' 
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The first and last fractions have denominators with linearly dependent 
forms, so that their total residue is zero and we obtain: 



TresAiWsix)) = — + ^ 



(More precisely, in the direct sum decomposition, 

Ra — Sa® {dxoRA + dx^RA + 

we have, 

W3{xo,xi,X2) -TresA{W3{x)) = [^(xo, xi, X2), 

with 

j-j- , \ _ a ^0 ^ rj — 2xi 

'JsK^O, Xi,X2) — —Oxi 7 77 r — 7 TT T-j 

X2[Xo - X2){Xi - X2) Xx\Xq - Xx)\Xx - X2) 

If V is one dimensional, and A — {±e^}, then Ra is the ring of Laurent 
series 

L = {f{x) = J2 (^kx''}. 

k>-q 

The total residue of a function f(x) e L is the function — . The usual residue 
denoted ReSx=of is the constant a_i. The constant term oq of the Laurent 
series f{x) is denoted by CTx=of. We have CTx=oxf{x) — ReSx=of{x). 
We will also use the following obvious properties. 

Lemma 3 • Assume T G A is a subset of A. Then 

Rr C Ra, 

Sr C Sa- 

Furthermore, if f & Rr, then TresA{f) belongs to Sr and 

Tresr{f)=TresA{f). 

• Assume that V — Vi®V2 and A = Ai U A2; with Aj C V^, then 

Ra — Rai ® Ra2 ) 

Sa = Sai ® 'S'a2) 
TresA = TresAi ® TresA2- 
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Consider the vector space S{V*) of formal power series on V. Define 
-Ra = A^^Siy*). As the total residue vanishes outside the homogeneous 
component of degree — r of Ra, the map TresA extends as a map 

TresA : Ra ^ Sa- 

Consider the open set Ua = Vc — He, complement of the union of hyper- 
planes {a = 0}. Choose a basis e* of V* . This gives coordinates on Vc- 
Let dx = dx^ A dx^ A • ■ ■ A dx''. Let / G -Ra- Consider the r- holomorphic dif- 
ferential form f{x)dx, defined on the open set Ua- Then {f — TresA{f))dx is 
an exact form on this open set : by definition of the total residue, the function 
f — TresAif) is in the span of dkRA, so {f — TresA{f))dx is the differential of 
some (r — 1)- holomorphic differential form Yll:=i f'^dx^ Adx^ Adx'^ A - ■ -Adx^- 

Bibliographical remarks. 

The space 5'a is isomorphic to the highest degree component of the Orlik- 
Solomon algebra H*{Ua,C), described in [0-T] by generators and relations. 
The definition of the total residue is given in [B-V 2]. It formalizes notions 
introduced in Jeffrey- Kirwan [ J-K] . Proposition ^ is proven in [B-V 2] . 

2 Jeffrey- Kirwan residue formula for volumes 
of convex polytopes 

Now the vector space V is equipped with a fixed Lebesgue measure dx- We 
denote by da the dual measure on V*- If a is a basis of A, we denote by vo\{a) 
the volume of the parallelepiped Q)aea[0, l]a, for our Lebesgue measure da- 
We consider with basis . . . and corresponding Lebesgue 

measure dw- Let p be a surjective linear map from to the vector space 
V*- Then the vector space Ker(p) = p^^(O) is of dimension d := N — r - It 
is equipped with a Lebesgue measure dm quotient of dw by da- For a E V*, 
p~^{a) is an affine space parallel to Ker(p), thus also equipped with the 
Lebesgue measure dm- Volumes of subsets of p~^{a) are computed for this 
measure. 

We set p{w^) ■-= a'^ for 1 < < A^, and 

$ = {a\--- 
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We have thus, for Ui e R, 

p{uiw^ + U2W^ + ... + unw^) = u^a^ + U2a'^ + • • • + u^a^ . 

The N elements of the sequence $ need not to be distinct. We 
denote by Cn the closed convex cone in generated by w^, . . . , and 
we set C($) := p{Cn), the cone generated by {a^, . . . , a^). 

We assume that p~^(0) fl Cn = {0}. Then is not in the convex hull of 
the vectors a'^ and C($) is an acute cone. 

Definition 4 Let a eV*. We define 

P$(a) :=p~^(a) nCiv . 

We immediately see that the set P$(a) is the convex polytope consisting of 
all solutions {ui,U2, ■■■,un), in non negative real numbers Uk, of the equation 

N 

fc=i 

In particular, the polytope P$(a) is empty if a is not in the cone C($). 

Remark: any convex polytope can be realized canonically as a polytope 
P$(a), see for example [B-V 1, Section 4-1]- 

The following lemma is obvious. 

Lemma 5 For any invertible transformation w ofV*, then 

Pw^{w • a) — P$(a). 

For a in the interior of C($) , the dimension of P$ (a) is N—r. The function 
a I— > volP$(a) is a continuous function on C($), homogeneous of degree 
N — r. This function is locally polynomial. Let us recall the description of 
regions where we are sure that this function is given by a polynomial formula. 

We consider the set {$} C V* consisting of elements of $: we mean $ 
and {$} are the same sets, but $ may have multiplicities. Let A"*" be a finite 
subset of V* containing the set $ and such that the cone C(A+) is acute. 
Usually, we take A+ = {$}. We define 

A = A+ U -A+. 
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For any subset z/+ of A+, we denote by C(z/^) the closed cone generated 
by Z/+. We denote by C(A"'')sj„g the union of the cones C where z/"*" is 
any subset of A"*" of cardinal strictly less than r = dim(l^). By definition, 
the set C{A^)reg of A^-regular elements is the complement of C{A~^)sing. 
A connected component of C{A'^)reg is called a big chamber. If c is a big 
chamber, and cr"*" a basis of A+, then either c C C7(cr+), or c fl C{a^) = 0, 
as the boundary of C(cr^) does not intersect c. Thus the closure of the big 
chamber c is the intersection of the simplicial cones C{(J~^), a"*" a basis of A"*", 
containing c. 

A wall of A is a (real) hyperplane generated by r — 1 linearly independent 
elements of A. We denote by Ti* the union of walls. A small chamber of 
C(A+) is a connected component of C(A+) - H*. Clearly C(A+) - H* is 
contained in C{A~^)reg and each small chamber is contained in a big chamber. 
In the appendix, we describe big and small chambers c when A"*" is the 



positive root system of An, for n = 2,3. See Figure 4 in Section |T5. 

Remark. When a varies in a big chamber c, the combinatorial nature 
of P^{a) remains the same, and the family of polytopes P$(a) have parallel 
facets. The notion of Minkowski sums and of big chambers are intimately 
related: z/ai,...,am are vectors in the closure of a big chamber c, then the 
polytope P$(ai + - ■ ■+am) is isomorphic to the Minkowski sum of the polytopes 
-P*(cik)- This follows for example of ([B-V 1 Section 3.1] ) 

The function a i— > volP$(a) is given by a polynomial formula, when a 
varies in a big chamber c. Let us recall this formula. 

The Jeffrey-Kirwan residue ([J-K]) associate to a big chamber c of C(A+) 
a linear form / {{^i f)) on the vector space S'a of simple fractions. To 
determine the linear map / hh. i^l^t,f)), it is enough to determine it on the 
generating set f^, with a a basis of A. If a = o"^ U a~ with C A"*" and 
a~ C A~, then 

fa = (-1)''^ '/(f7+U{-f7-})- 

Thus any function / in S'a can be written as a linear combination of functions 
/o-, with cr a basis of A consisting of positive elements. 

The linear form ((c, /)) has the following properties: 

A) If cr is a basis of A"*" (it is important to require that a consists of 
positive elements), then 

a) If c C C{a), 

vol(crj 
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b) If c n C{a) = 0, 



((c,/.)) = 0. 

B) If (T = 0-+ U (J- with 0-+ C A+ and cr" C A", then 

((c,/.)) = (-l)l'^-|((c,Vu{-.-}))). 

Remark. We can interpret the linear form f ((c, /)) in terms of 
Laplace transform (see Section [7^ . Assume a is a basis of A contained 
in . Then we have: 

vo1((t)/,(x) = / e-<^''^>da 

Jc{a) 

whenever x is in the dual cone of C{a). In particular, a function f in S/^, 
being a linear combination of such functions fa, coincide on the dual cone 
to C(A+) with the Laplace transform of a function f locally constant on big 
chambers of C{A^), and the linear form ((c, /)) consists in evaluating the 
function f at a point of c. 

Let a eV*. Let f e Ra- Consider 

CxD ^ 

k=0 

This is an element of Ra ■ If is a basis of V, and we write a G 
V* = Y7i=i ^i^^ X & V as X = Y7k=i ^k^k (here, and in many other local 
calculations, we write Xi instead of x*, as we do not want to misinterpret an 
upper index as a power), then e°-f is the analytic function on V<c — 'He, given 
by X I—*- e"i^i+°'22^^2+-- +arXr. j^^;). Its total residue is defined by 

OO 

TresA{e''f) = Y,TresA{^f). 

There are only a finite number of non-zero terms in this sum. More precisely, 
if / is homogeneous of degree —q, then 

TresA(eV) = -^—:TresA{a'^-'f). 
[q — ry. 
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Definition 6 Define 



J^{a) := TresA (77^ ) • 

This is a polynomial function of a & V* with value in the vector space Sa- 
More precisely, we choose a basis e^,...,e^ of V*, and write a = YTi=i'^i^\ 
X — Yl\=i ^i^i- Let i be a sequence (ii, 12, ...,ir) of non-negative integers. We 
write |i| :— ii + i2 + ■ ■ ■ + ir- If |i| = ~ t^, then the function 

nae*"(a^) 

is of homogeneous degree — r. 

Definition 7 Lei he the following element of Sa-' 



Lemma 8 We have 



^ ^ III l2l Ir-V- I/- 

\i\=N—r 



Proof. We have 

J$(a)(a;) = TresA 



"1 "2 "r-l T-T / •''1 •''2 



The total residue is zero outside the homogeneous component of degree 
— r. This gives the formula of the lemma. 
QED 

Thus the function a 1— > J$(a) is an homogeneous polynomial in the vari- 
able a of degree N — r, with value in the finite dimensional vector space 
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Theorem 9 (Jeffrey-Kirwan) Let c be a big chamber o/C(A+). Then, if 
a we have 

vol P$(a) = ((c, J$(a))). 

We give the proof of this theorem in the appendix (Section|T^. 

Definition 10 Let c be a big chamber. We denote by f ($, c)(a) the polyno- 
mial function on V* such that 

c)(a) = volP$(a) 

when a varies in c. 

More explicitly, when a varies in the closure of a big chamber c, we have 
the polynomial formula for the volume: 



(1) v{<^,c){a)= ii^J'^m- 



\\\=N—r 

Remark. The function a Jq,{a) E Sa is a vector-valued polynomial 
function on V* of degree N — r. It is thus determined by dim^A scalar 
homogeneous polynomial functions of degree (N—r) inr variables. As a result 
of THEOREM the collection of polynomial functions f ($, c) is entirely 
determined by the function J$(a). R is very difficult to determine the number 
of big chambers c. R is usually much larger than dimS'A- For example, 
consider the positive root system of An. For n = 1,2,3, the number 
of big chambers is 1,2,7; for n = 4,5,6, it is known that their number is 
greater or equal to than 48, 820,51133 ([S]). The dimension of Sa is n\, so 
respectively 1,2,6,24,120,720. So, there are many linear relations between 
the different linear functions f ((c, /)) on S'a, thus many linear relations 
between the polynomials f ($, c). 

The relative volume of P<i>(a) compare the volume of P<i)(a) to the volume 
of the standard simplex, so is defined by 

volrei P'S'ia) = {N -r)\ volP$(a). 

We have: 

vol,e«^$(a) = {{c,TresA{^ )))• 
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Bibliographical remEirks. 

Results on this section are mainly due to Jcffrey-Kirwan [J-K]. The strat- 
ification on big chambers is introduced in [B-V 1]. The fact that the volume 
is polynomial on big chambers follows from the proof given in the Appendix 
( Section ??) . More details on the relations between Jeffrey- Kirwan formulae 
and Laplace transforms are given in [B-V 2] . 

3 Flow polytopes 

Consider a (r + 1) dimensional vector space, with basis e^,e^, ...,e'^~^^, and 
let yl+ (the positive root system of A^) be 

= {(e^ -e^),l<i<j <{r + 1)}. 
Let Er be the vector space spanned by the elements (e* — e-'), 

Er = {a E M''^"^,a = aie^-|-...-|-are''-|-ar+ie''^"^ with ai+a2+---+ar+ar+i = 0}. 

The vector space Er is of dimension r and is provided with the lattice 
generated by A,., so has a canonical measure da. We have da = dai...dar. If 
a is any basis of Ar, then vol(o") = 1. The cone C{A^) generated by positive 
roots is the cone ai > 0, ai + 02 > 0,...,ai + 02 + • • • + > 0. 

Definition 11 If a — (oi, 02, Or) G , we denote by a & Er the element 

a — aie^ -\- ... -\- Qre^ — (ai -|- • — h ar)e^'^^. 

Let $ be a sequence of elements of ^4+ spanning Er. 

Definition 12 We define mij{i < j) to be the multiplicity of the root (e* — e-') 
in $ . Thus rriij > 0. 

Associate to $ a graph with r + 1 vertices l,2,...,r + l, and rriij edges 
from i — > j if (e* — e^) is in $ (thus i < j). This graph is called a flow graph. 
The graph associated to A^ is the complete flow graph (with 1 edge i ^ j 
for any i < j). 

Definition 13 • A flow polytope is a polytope isomorphic to a polytope 
P$(a) where ^ is a sequence of elements of and a — (ai, 02, Or) £ 
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• The polytope P<s,{e^ — e^"*"^) will be called the fountain polytope of shape 

• A flow polytope P$(a) with ai > 0,a2 > 0,...,ar > will be called a 
cascade polytope. 

The flow polytope P$(a) is of dimension N—r when ai > 0. The polytope 
Pji+{e^ — e^~^^) associated to the complete flow graph is the Chan-Robbins- 
Yuen polytope. It will be described in Section ^ 

Remark 1. If ai, ...,ar are greater or equal to , the polytope P(i.(a) is 
the Minkowski sum of the polytopes akPq>{e^ — e'"^"'^). If k > 1, the vector 
gfc _ gr+i boundary o/C(A+) and the polytope P^{e'' — e^~^^) is of 

smaller dimension than N — r. It is the fountain polytope of shape where 
$' is the system where we have deleted all (e* — e-') with i < k. 

Remark 2. Let da be the dimension o/P$(a). If s is a vertex o/P$(a) and 
s + M+Vi, s + M"'"f2,..., s + R"'"Ud^ are da edges passing through s, directed by 
integral vectors Vi with minimal length, then the volume of the parallelepiped 
spanned by Vk,l < k < da is equal to 1. Such polytope is associated to an 
ample line bundle on a smooth toric variety: a limit of Delzant polytopes. 
Reciprocally, any polytope associated to a smooth toric variety can be realized 
as a flow polytope P$(a) when ^ is a sequence of elements of the positive root 
system (Szenes: personal communication). 

In the rest of this article, we study volumes and Ehrhart polynomials of 
flow polytopes. Our method is based on the study of the vector space Ra^ 
and of the vector space SAr- 

Consider the system A^-i = {(e* — e^), I < i < j < r}. 

Proposition 14 The map from 



i=l 



given by 



is a bijection. 



r 1 1 

1=1 ^ ' 
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Proof. If / is in Sa^_i, then for any 1 < i < r, the element /(^rz^F+ry is in 
SAr, and it is easy to see that the map above is injective. 

To prove that it is surjective, observe first that for any set of elements 
Ac {l,...,r}: 

If is a subset of Ar-i, we denote by fi, = T=r^ — . Then 

If 1/ U {(e* — e^^^),i G v4} is a basis of A,., then for every i ^ A, 

y U {(e^- - e^+i), J G A U {(e^ - e^+^)} 

is a basis of A^.. The lemma follows. 
QED 

It follows from the lemma above that the dimension of S'a^ is r!. We 
denote by S^. the set of permutations of {1,2, ...r}. As seen from PROPO- 
SITION |14| above, a particularly nice basis of is given by the elements 

, 1 



(el - e2)(e2 - e^) ■ ■ ■ {e-^ - e){e^ - e^+i) 

where if G acts by permutation on the set {1, 2, ...r}. 

We define as usual the character e{w) = ±1 of with value —1 on 
symmetries. 

Bibliographical remarks. Polytopes associated to subsets of A^ are 
related to graphs and called fiow polytopes by Stanley [S]. The representation 
of the Weyl group in the space Sa, for A any root system, has been studied 
extensively by G. Lehrer [L]. In particular, for A^, the space Sa carries the 
regular representation of the subgroup of the Weyl group S^+i. We employ 
the corresponding basis {w G S^) in these notes. 



23 



4 Chambers and Iterated residues for Aj.. 



Let 

r+l 

V = (^Xiei,Xr+i = 0}. 

i=l 

(as before, we write Xi instead of a;*). The vector space V has basis ei, e^. 
An element a — J2l=i "^i^* of Er gives the hnear form '^l^i aiXi on y. This 
identifies Ej. with y*. In this identification 

yl+ = {xi, I <i <r, {xi - Xj), 1 <i < j <r}. 

A function in Ra^ is thus a rational function f{xi,X2,...,Xr) on Vc, with 
poles on the hyperplanes x ^ — X j or ^ = 0. The basis fyj considered in the 
preceding section is given by the elements 

fijj{x\^ *^r) ~ ^ * ' 

{Xi - X2){X2 - X'i) ■ ■ ■ {Xr-l - Xr)Xr 

where ty e acts by permutation on the set {1, 2, ...r}. 
The following linear form / i— > IreSx=of defined by 

Ires^=of 

= ReSxi=oReSa:2=0 ■ ■ ■ ReSx,=of{Xi, X2, ...,Xr) 

is a linear form on Ra^ which vanishes on the vector space of derivatives 
Y7i=i ^i^Ar- It will be called the iterated residue. It provides a hnear form 
on SAr- If we compute it on the basis f^j of SAr indexed by the symmetric 
group, we have IreSx=o{fw) = ^w- The iterated residue depends on the order 
on variables. Permuting the variables by the group E,., we obtain r! linear 
forms on SAr, dual to the basis Precisely set 

Iresl^J = i?es^^(j,=o-Res^^(2)=o • • • Res^^^^^=of{xi, X2, Xr) = 

i?eSj;i=o-Res^2=o • • • -Res^^=o/(2;o-i(i)' ^^-i(2)' ^o-i(r)), 
it is not difficult to check that a ■ IreSx=ofw — If^Sx=o(T~^fw — Ires'^^Qfw — 
5^ while Iresl^Q = IreSx=Q. 

Iterated residues are particularly easy to calculate, thus it is important 
to express the linear forms associated to big chambers in terms of iterated 
residues. 

Consider the set 7i* of hyperplanes in Ej. spanned by (r — 1) linearly 
independent vectors of A^. 
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Lemma 15 An element H ofTi* is the kernel of a linear form X^jg^Oj where 
A is a subset of 1, 2, r. 

Proof. Let u he a, subset of ^4+ spanning a (r — 1) -dimensional vector 
space. If u is contained in the set ±(e' — e^),l<i<j<r, the hyperplane 
spanned by u is the hyperplane ^[^^ = 0. If not, then u contains a vector 
(e' — e'+^), and we conclude by induction. 
QED 

Definition 16 We denote by c"*" the open set 

c'^ — {a E C{Ar'^) such that ai > 0, i — 1, .., r}. 

Lemma 17 The set c"*" is a small and a big chamber for A^. It will be 
called the nice chamber. 

Proof. The set c"*" is a small chamber since it doesn't meet any hyperplane. 
But c+ is the simplicial cone generated by the elements (e* — e''"'"^), 1 < i < r, 
so that c"^ is also a big chamber. 
QED 

Let w E and n{w) be the number of elements such that w{i) > w{i+l). 
We denote by C C{Ar^) the simplicial cone generated by the vectors 

e(l)(e"'W _e"'(2)), e(2)(e"'(2) _ e"'^), _ i)(e"'('-i) - e^'W), {e^(-) -e'+'), 

where e{i) is 1 or -1 depending whether w{i) < w{i + 1) or not. When w — 1, 
then Ci = (7(74+). The dual basis for the vectors generating C+ is given by 

e(l)e^(i), e(2)(e^(i) + e^„(2)), e(r - l)(e^(i) + .. + e^(r_i)), (e^(i) + .. + e^(^)). 

If we write a — Y^jtX in E'^, then the cone is given by the following 

system of inequalities X]j=i'^w(i) — 0) ^ ^^^h that w{i) < w{i + 1), 

but Yl]=i ci"w{j) < if w{i) > w{i + 1). 

Lemma 18 Let c be a big chamber. Consider the set of elements w & T^r 
such that c C C^. Then, for f e SAr, 

((c,/))= E (-l)"(-)/res,=o^^-V- 
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Proof. Let / G and write / = J^weUr '^Lfw Using the dual base, 
we compute a{ = IreSx=Q^{f) and we find that the hnear form / h-> ((c, /)) 
is the sum over all elements w E T^r such that c C of the linear form 

QED 

Theorem 19 The linear form f i-^ ((c^,/)) coincide with the iterated 
residue IreSx=o- 

Proof. As we just observed, the linear form / i— » ((c^, /)) is the sum over 
all elements w such that c''' C of the linear form (— l)"''^"')/res^^g. So, to 
prove the lemma, it is enough to prove that if c"*" C C^, then w = 1. Assume 
that w 7^ 1. We let k be the smallest integer such that w{k) > w{k + 1). In 
particular if a G then 

a-wii) > 0, a^(i) + a^(2) > 0, . . . , a^(i) + a^(2) + . . . + au,(k-i) > 0, 

+ a«,(2) + • • • + aw(k) < 
which forces ayj{k) < 0, and therefore, if w 7^ 1, then c"*" is not contained in 

QED 

Bibliographical remarks. 

Bases of 5*^ given by iterated residues are constructed for any system A by 
Szenes [Sz]. The linear forms / t— > ((c, /)) are called Jeffrey-Kirwan residues. 
It is usually difficult to express them in functions of iterated residues. 

5 Volumes of flow polytopes 

Let $ be a sequence of N vectors in A'^ spanning E,.. The set of regular 
elements for the system is clearly contained in the set of regular elements 
for the smaller system {$}. Recall the map a = (ai, 02, cir) a given in 



DEFINITION |rT]. We will sometimes identify implicitly Er with W using 
this map. Thus if c is a big chamber for A'^, the function a volP$(a) is 
polynomial on c. We denote it by f ($, c). We have (see Section H, Formula 
D: 

T;($,c)(a) = {{cMa))). 
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The function f($,c^), attached to the nice chamber c"*" is particularly 
important, due to the following lemma. 

Lemma 20 Let c be a big chamber. Let Sr(c) be the set of elements w & T^r 
such that c C C^. Then 

«)GSr(c) 

Proof. Due to THEOREM ||, the linear form / ^ ((c+, /)) is the iterated 
residue IreSx=o- Thus f (0, c"'")(a) = IreSx=QJ<i>{a). By LEMMA ^ the form 



((c, /)) is a signed sum of iterated residues Ires^^Q over the elements w in 
Sr(c) and we obtain the lemma. 

QED 

We write 



^l+^2^ h!r=JV— r 

where 

t;($,c,i) = ((c,/$(i))). 
Lemma 21 The coefficient f ($, c^, i) is the non negative integer defined by: 
c+, i) = IreSx=o— , _ ^ p. m-^- 

1 ll<i<j<rV-^* ^j) 'Mll<j<r-^i 

Proof. It is immediate to check that 



f(<l>, c+,i) = IreSx=o 



ni<j<i<r(^* ^j)"^''^ Y[l<i<r 



is a non negative integer. We will give a combinatorial interpretation of this 
integer in LEMMA || in Section |. 
QED 



Proposition 22 The polynomial c"'")(ai, a2, a.r) 'is homogeneous of 
degree | $ | — r . It 
{rrir^r+i — 1) in 



degree |$| — r. It is divisible by a[^'''"^'"^'° ^\ It is of degree less or equal to 
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Proof. We have 

^aiXl+...-\-ar—lXr—l-b(ir^r 
Jq>{a){x) = — — \^,, TT rni,r+l mr,r+l 



Yll<i<j<ri-'^i Xj)"^'^ ni<i<r-l 



^aixi + ...-\-ar—iXr—i+arXr 



X„- Xr 



^1 ni<j<r('^l ^j)"*^^ n2<i<j<r('^« ^ j)"^''^ Y[2<i<r i 

The function c"'")(ai,a2, ...,0,-) is the iterated residue of J$(a)(x). If 
we start by taking the residue in Xr = 0, (use the first expression), we have 
to develop the term e"''^'" up to order m^^r+i — 1, so we obtain the second 
property. 

On the other hand, xi is considered as generic up to the last step. Con- 
sider the function 

F{xi,a2, ...,ar) = 

^a2X2 + ---+ar-lXr~l+arXr 

This function is of the form X^fe>o^fc('^2, o,r)x^^ , and 

IreS:,=Qj^{a){x) = ReSro^=o^^F{xi,a2, ...,ar), 



X 



1 



with A^i = XlS^^ife- 

Thus, expanding the exponential, we obtain 



c+)(ai, 02, ar) = ^ Cfe(a2, Qr) ^ , _ -^x, • 

fc>0 I 1 "I" )■ 



This establishes the first property . 
QED 

Proposition 23 ( Schmidt- Bincer) 

Letc^ be the nice chamber. Letv^ =t'(A+,c+). The function v:^{ai,a2, ...,ar) 
is independent of ar- It is of homogeneous degree r(r— 1)/2, of degree less than 
1 in the variable a^-i and is divisible by a^~^(ai-|-a2 + a3 + ... + ar-2 + 3ar-i). 

More precisely, we have: 

?>v^{ai, a2, ttr) 

= (oi + a2 + ... + 0^-2 + 30^-1)^(7!^ minus (e''"^ -e''), c"^)(ai, 02, 0^-2, 0, 0). 
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Proof. Let 

J(a, x) — 



^aiXl-^-.-.+ar—lXr—l-^-Clr^r 



Y[l<i<j<r-li-'^i ^j)Y[l<i<r-li-'^i ^r) Y[l<i<r •'^i 

We have 

v^{ai, 02, ttr) — IreSx=oJ{ai x). 
We first take the residue in Xr = 0. Wc obtain 



Res^^=oJ{a,x) 



^a-l_Xl + ...+ar-lXr-l 



^aiXl + ... + ar-lXr-l 



ni<i<r-2'^f ni<i<j<r— 2('^i -^j) Y[l<i<r-2i^ ^r-l/ Xi)x'^_l 

This shows already that f,^(ai, 02, a^) is independent of a^-We proceed 
to take the residue in Xr-i = 0. There is a double pole in Xr~i, so that the 
dependence in a^_i is of degree at most 1. More precisely, 



-ReSa;^_i=o[ 



^aiXi+...+a, — ix, — 1 



Y[l<i<r-2-^i Y[l<i<j<r-2i-'^i -^j) ni<i<r-2(-^ ^r-l/Xi)x'^_l 

^aiXl + ...+ar-2Xr-2 ]^ 

^ rf 3Tf '( — Z — + / . ~) 

lll<i<r-2'^i lll<i<7<r-2l"''« ^j) ,_i -^i 



^aixi+...+ar-2X, — 2 

(a^-l + -(Ol + 02 + ■■■ + Clr-2)) 



^ ni<i<r-2 '^f ni<j<j<r-2(^* -^j) 

gaia::i+...+ar-2a:r--2 
-3(^1 + 92 + • • • + 9._2):p^ ^3^^ V 

as (5i + ^2 + ■ ■ ■ + i9r-2) annihilates functions Xi — xj. 
Residues vanishes on derivatives, so that we obtain 

3v^{ai, 02, Or) = (SOr-l + Oi + 02 + 03 + ■■■ + ar-2)x 
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ReSxj^=o---ReSxr_2=o--, 



^aiXl + ...+ar-2Xr-2 



ni<i<r— 2 -^i ni<j<j<r--2('^i -^j) 

On the other hand, the residue computation of 

minus (e''~^ - e''), c"'")(ai, 02, 0^-2, 0, 0) 

gives 

minus {e^~^ — e''), c'^)(ai, 02, 0^-2, 0, 0) 



Res x^=o---R&s x^_2=o- 



as the step = as well as the step x^-i = involves only simple poles, 
and we obtain the divisibility property announced. 
QED 

Example. 

The dimension of the polytope Pj^+{a) is 1, of Pj^+{a) is 3 and of Pj^+{a) 
is 6. Thus the corresponding polynomials v{A2, c"*"), v{A2„ c+), i'(A4, c+) are 
homogeneous of degrees 1, 3, 6. 

We have : 

i;(A^,c+)(ai,a2) = ai, 
v(A+,c+)(ai, 02,03) = ^a? + ^a?a2 = ^ai(ai + 302), 

v{Al, c+)(ai,a2, 03,04) = Y^^i^^i + 02 + 3o3)(oi + 5oi02 + IO02). 
More generally, we have the following proposition, with same proof. 

Proposition 24 Let ^ be a sequence of N vectors in A^, generating E^. 
Assume rrir^r+i ~ 1 O'^'d m^-i^r+i + iTir-i^r — 2. Furthermore, assume that 

is independent of j for I < j < {r — 2), then 

V{^, C+)(oi, Ur-l, Ur) = v{^, C+)(oi, O^-l, 0) 

h Or-i)v($ mmus (e — e ),c ) (01,02,. ..,0^-2,1), Uj. 
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Consider the permutation Wq : [1, 2, r, r + 1] i-^ + 1, r, 2, 1]. Then 
—Wq preserves and the vector e^—e^~^^. It transforms $ = minus (e'~~^ — 
e*") in A^ minus (e^ — e^). Thus we obtain from LEMMA ^ 

Corollary 25 M^e /iatJe 

3v{A+,c+){e^ -e''+^) =t;(A+ minus (e""^ - e'^), c+)(e^ - e"+^) 
= v{A+ minus (e^ - e^^), c+)(e^ - e''+^). 



Bibliographical remarks. 

Proposition is due to [S-B]. 



6 Calculation of some total residues for the 
system Ar+i 

Consider a (r+2) dimensional real vector space, with basis e^, e^, e^, e^, e^"*"^. 
In this Section, we consider A^+i as the collection of elements (e* — e^) with 
0<'i<r+l,0<j<r + l, and i ^ j. 
Let 

be the set of simple roots. Let 

1 

/n 



(e0-ei)(ei-e2)...(e'^-e'-+i)' 
This is an element of Sa +i (in particular is homogeneous of degree — (r + 

!))• 

As explained in the introduction, we are particularly interested in the 
anti- invariant function of homogeneous degree — (r + 1) given by 

(^gO _ gr+l^r(r+l)/2 



no<i<j<r+i(e^-eJT 



As seen by the Example 2 of Section |I|, this function is not in the space 
^A- However, its projection on Sa is particularly nice. 
We prove in this section the following Theorem 
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Theorem 26 We have 



(pO _ pr+l\r{r+l)/2 

Tresj,+ ^—L-. -) 



10<«<j<r+l 

\}^ + 1)! ^ ^^"^'"^ (eo - ei)(ei - e^) • • • (e^-i - e^){e^ - e^+^) ' 

In fact, we will prove more general identities, which are reformulation of 
Morris identity. 

Consider the group of permutations of {1, ...,r}. Let < i < r and 
denote by P^^r the E^-invariant polynomial 

In particular 

r 

Po,r = r\ Pr,r = r\l[{e^ -e'+'). 

When r is fixed, we will write Pi for P^,,; when £ > 0. 
We consider the rational function given by 

^ Pi 

(n;=i(e^' - e'-+^))^^(n;=i(e° - e^))^Kni<.<,<.(e^ - e^))'' • 

In particular 

, 1 

Here, ki, /c2 and k^ are non negative integers, so that 0r+i(^) ki, k2, fca) 
is an element of -Ra^+i of homogeneity degree £ — {ki + k2)r — k^ ^^'^'^K If k^ 
is odd. this function is anti-invariant under the group E^ of permutations of 
{1, ...,r}. If ks is even, this function is invariant. 
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Remark that if /ci > 1, 

(pr+i{r, h, k2, ks) = 0r+i(O, fci - 1, k2, k^). 

Let ki, k2,k3>0,0<i< r. Let D = {ki + k2)r + k^^^^^ - £. 
Then the function (e° — e''"'"^)^~*^''+^Vr+i(-^, ^i, ^2, ^3) is of homogeneity 
degree equal to — (r + 1). 
We have in particular 

Wr+, = ^(e° - e'^+^)'^('-+^)/^0,+i(0, 1, 1, 1). 



Theorem 27 Letki,k2,k3 >0,0<i<r. Let D = {ki + k2)r + k/-K^ - ^. 

Then the function (e° — e''+^)'^~*^'"+^Vr+i(^) ^i) ^2, ^3) ^5 of homogeneity 
degree equal to —{r -\- 1), and we have 

• If kz is odd, 

Tres^+ ((e° - e'+Y'^"'''Ur+iii, h, k2, k^)) 
= Cr+i{£, ki, k2, h)[^ €{w)w.fn\- 

• If ks is even, 

Tres^+ ((e° - e^'+Y'^^'^'^Mi, h, k2, k^)) 

r+1 

= Cr+i{i, ki, k2, k3)['}2 ^-M- 

The constants Cr+i{i, ki,k2, k^) are determined uniquely by the relations: 

• for 1 < £ < r, 

(ki + k2-2 + ^(2r - e - l))Cr+i{e, ki, k2, ks) 
= - 1 + y (r - e))Cr+i{e - 1, k,, k2, ks), 
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Cr+i{r, ki, k2, ka) = Cr+i(0, ki - 1, k2, ka), 



Cr+i{r - 1, 1, k2, ka) = C^(0, /cg, /ca, Ajs). 
C,.+i(0, fci, k2, ks) = Cr+i{0, k2, ki, fcs). 
a+i(0,l,l,0) = r!. 

• // ki or k2 — 0, 

Cr+l{i,ki,k2,k3) = 0. 

Remark 1. The function (e° — e^+'^)^~^''+^Vr+i(-^) ^i; ^2, ^3) is invariant 
or anti-invariant under the group depending on the parity of k^, then 
its total residue must he an element of Sa^+i which is invariant or anti- 
invariant by Hr- There are (r + 1) linearly independent such functions. Let 
us consider the basis w ■ fu of Sa^+i with w a permutation of {0, 1, 2, r}. 
For homogeneity reasons, it is easy to see that the iterated residue Ires^^Q 
of the function Xq ^^'^^^(f)r+i{£, ki, k2, A;3)(xo, xi, Xr, 0) is equal to 0, if the 
permutation a of {0,1,. ...r} does not leave fixed. Thus the total residue 
of (e° — e*^"^^)^ *^'^^''0r+i(^! ^'"ij fcs) belongs to the vector space spanned by 
elements f^ with w e , and the total residue of the function 

{e'-e'+Y-^'+'UrM£,h,k2,ks)) 

is proportional to either [^^g^^ ^{u!)w.fYi] or E^g^,. '"^•/n]- The calculation 
of the constant of proportionality is thus equivalent to the Morris iterated 
constant term identity. However, we will give here a direct proof. 

The recurrence formula above determines entirely the constants 

Cr+i{£,ki,k2,k3). 

Indeed, assume first ks > 0. Then, in the first relation, when k^ > and 
r > 1, all constants {ki — 1) -\- ^{r — i) are strictly positive, so if /ci > 1, 
we can increase i to i = r, then using the second relation, we decrease ki 
to /ci — 1. Now, if /ci — 1 > 1, then using one we can again increase i — 
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to £ — r, and using the second decrease to /ci — 2. In conclusion, wc may 
determine using alternatively one and two, the constant Cr+i{i, ki, k2, k^) 
from Cr+i{i, 1, k2, k^). If fci = 1, ^3 > and r > 1, we can increase £ up to 
(r — 1), using the first relation. Then using the third, we decrease r + 1 to 
r. In conclusion we determine Cr+i{i, ki, k2, k^), if /cs > from the value of 
C2{i, ki, ^2, /cs). But if r = 1, there is no factor corresponding to k^, so that 
C2{£, ki, k2, k^) = C2{£, ki, k2, 0). Now, check that constants Cr+i{£, ki, k2, 0) 
are uniquely determined by the recurrence relations above. The first one 
reads, for 1 < £ < r, 

(A;i + k2- 2)Cr+l{^, ki, k2, 0) = {ki - l)Cr+l{^ - 1, ki, k2, 0). 

In the same way, using alternatively one and two, we compute Cr+i{i, ki, k2, 0) 
from the value of Cr+i{i, 1, A;2, 0). Relation above shows that Cr+i{i, 1, A;2, 0) = 
0, if i is not equal to 0. It remains to compute Cr+i{0,l, k,0). By the 
symmetry relation, we can also assume k — 1. We are finally reduced to 

a+i(o,f,i,o). 

Corollary 28 Assume r > 1. 

• Ifk^> 0, or if ki + k2> 2, then forl<£<r, 

^ j^^ _ 1 _l_ _ M 

C,+i(£, k,, k2, ks) = n fe^^^^_2 + (2r-/-l)f ^^+^^°' 



Ifki + k2>2, 



Cr+i{0,kuk2,ks)^r\l[ 



fr(l + f)r(A;i + A;2-l + (r+j-l)f; 



J r(i + (j + i)f )r(^i + )r(^2 + 



Corollary 29 We have 



1, 1, 1) = n .o^"" U ^r+l{0, 1, 1, 1). 

fj^ (2r - J - 1) 
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r-1 



a+i(0,l,l,l) = r!j]Q, 



i=l 



where Ci = ^^^^^^^y^ is the i-th Catalan number. 



i=k—l ^ ' 



The second corollary is of course a consequence of the first, using several 
times the duplication formula for the Gamma function, but it is somewhat 
easier to use directly the recurrence formulas in fci, /c2; ^3, with ^3 = 1 as the 
value of remains constant and equal to 1, through the recurrence. 



THEOREM H is then a corollary of THEOREM |3 and COROLLARY 
Remark that 



icw.io, 1.1.1)= ^cAo, 2. 1. 1) = n c. = n ^ ('■^V) ■ 

^ ^ i=i i=i ' \ / 

Let us first verify the corollaries , assuming THEOREM ^7\. 
To verify the first corollary, we verify the recurrence relations, the first 
being obvious, we check the second: 

Cr+i{r, ki, k2, ks) = Cr-+i(0, ki - 1, /c2, ks). 

We write 



n 



C,+i(r, ki,k2,k-i) 
fci-l + (r-j)f 

k3 



\ki + k2-2 + {2r-j-l) 

U rfi 



+ {j + l)!f)T{k^+j'f)T{k2+j!f)' 
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In the first product, we change j in (r — j), in the second we use r{z + 1) = 
zr{z) and we obtain: 



h-l+j!f r(l + f ) {ki + k2-2 + {r + j- 1) f ) 

^" l{ k^ + h-2 + {r + j-l)!^ r(l + {j + l)^){k^ - 1 + ) 

r(fci - 1 + fc2 - 1 + (r + J - l)f ) 

= Cr+i(0, /ci - 1,A;2,A;3). 

We verify the third condition. 
We write 

Cr+i{r - 1, 1, k2, ks) 

^.TT (r-j)f yr r(l + f)r(A;, + (r + j-l)f) 

y A;2 - 1 + (2r - i - l)f j}^ r(l + (j + l)f )r(l + )r(A;2 + ) 

(r-jW r(i + f) 



■ |jL A;2 - 1 + (2r - j - l)f |i r(l + (j + l)f )r(A;2 + ) 



r(i + jf) 

In the first product, we change j in (r — j), in the last we use T{z + 1) = 
zV{z), and we obtain after simplification that Cr+i{r — 1, 1, A;2, /cs) is equal 
to 

J^ r(fc2-l + (r+j-l)f) 

^ .TT r(i + f) r(i + f) -^ r(fc2-i + (r + j-i)f) 

^0 r(i + (j + i)f )r(^2 + J t) r(i + ) \\ r(jf ) 
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r— 



r(l + f) r(f) !^r(A;2-l + (r + j-l)f 



1)1 n iAi^A^ ^ 2 n 



,i r(i + (j + i)f )r(fc2 + jf ) r(rf ) r(j , 

while 



a(0,fc3,A:2,A;3) = (r-l)!j] 



r(i + f )r(fc3 + - 1 + (r - 1 + J - i)f ; 



,=0 r(i + (j + i)f )r(A;3 + )r(A;2 + ; 



i/tT + rTr(fc2-l + (r + j)^ 

11 rn _L _L T^M^rrt. _l 11 



A r(i + (j + i)f )r(A;2 + ) r((j + 2)f ) 

It remains to verify 

r(f) ^ r(fc2-i + (r + j-i)f) _^^^ r(fc2-i + (r + j)f) 
nr'f)l\ r(jf) A| r((j + 2)f) 

which is true. 

The remaining properties are obvious. 

We now prove THEOREM ^ by induction on r. 
Proof. If fci = 0, the remaining roots (e* — e^) occurring in the denom- 
inator of 0^+1(^,0,^2,^3) are contained in the hyperplane Yll=o^^ ~ ^- 
the total residue of (j)r+i{i,0, k2, k^) is 0. The same argument shows that 
(j)r+i{i,ki,0,k3) is . 

We thus may assume that fci, /c2 > 0. We first show that the function (e° — 
e'^~^^)(j)r+i{i — I, ki, k2, ks) is proportional to the function 0^+1(^,^1,^2,^3) 
modulo J2l=i ^i-^A\^- Thus the functions (e°— e''+"^)^~^'""^^)0r+i(^— 1, ^1, ^2, ^3) 
and (e° — e'^~^^)^~'^(j)r+i{^ — 1, ^i, ^2, ^3) will be proportional too, modulo the 
vector space ^^=1 their total residues will be proportional and we 

will get the first recursive relations for the constant C^+i. 

In the following, we use Xi instead of e*, etc... as it is a more familiar 
notation for computing derivatives. 

We write U = (UU^'^^ ' ^^+i))"'Hn;=i(^o - x,))-''-iU,<,^,<M ' 
Xj))~^'-^ so that PfU = 0r+i(^, ^1, ^2, ^3)- 
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We compute 

di[{Xo - Xi){Xi - Xr+l){x2 - Xr+l) ■ ■ ■ {xe - Xr+l)U] 

This is equal to 

-(1 - k2){Xi - Xr+l){x2 - Xr+l)...{xe - Xr+l)U 
+ (1 - ki){Xo - Xi){x2 - Xr+l)...{Xi - Xr+l)U 

1 

-A;3(a;o - Xi){Xi - Xr+l){x2 - Xr+i)...{xe - Xr+l) — - — U. 

j=2 ^1 

Using {xq — xi) — {xq — Xr+l) + {xr+1 — Xi), this is also equal to 

= {ki + k2- 2){xi - Xr+l){x2 - Xr+l)...{xe - Xr+l)U 
+ (1 - ki){xo - Xr+l){x2 - Xr+l)...{Xi - Xr+l)U 

-k3{xQ - Xi){xi - Xr+l){x2 - Xr+l)...{Xi - Xr+l) ^ U. 

j=2 ^1 

Assume first that k^ is odd, so that U is anti-invariant by the group 
Let us antisymmetrize over permutations. We obtain 

e{w)w ■ {di{{xQ - xi){xi - Xr+i){x2 - Xr+i)...{xe - Xr+l)U)) = 
{ki + k2- 2)PeU + (1 - ki){xo - Xr+i)Pe-i U 

-fca ^ W ■ [{xq- Xi){xi - Xr+l){x2 - Xr+l)...{Xi - Xr+l) ^ ^ j 

To compute Xl«,eS^ W ■ {{xo-Xi){xi-Xr+l){x2- Xr+l )...{Xi- Xr+l ) ^ 

we first sum over the transposition (j, 1). 
If 2 < j < we use 

{xq - Xi){xi - Xr+l){Xj - Xr+l) _^ {xq - Xj){Xj - Xr+l){xi - Xr+l) 
X ]_ ^ j ^ j ^ 1 

— ~{xi — Xr+l){Xj — Xr+l)- 

39 



If j > £, we use 



{Xi - Xr+l){Xo - Xi) ^ {Xj - Xr+l){xQ - Xj) 



{xq - Xi) + {Xr+l - Xj) = {Xo - Xr+l) + {Xr+l - Xi) + {Xr+1 - Xj). 



We obtain that 



1 

2 W ■ {{xo - Xi){xi - Xr+l){x2 - Xr+l)...{Xi - Xr+i) ) 

is equal to 



we'Sr j=2 



{-{£ - 1) - 2(r - i))Pe + {xo - Xr+i) (r - £)P,_i. 
Thus finally, we obtain 



e(w)w-(9i((a;o-a;i)(a;i-x^+i)(a;2-a;r+i)...(a;^-a;r+i)0r+i(O, A;i, A;2, /ca)) = 

{h + h-2+'^{2r-e- l))(f)r+i{£, h, k2, h) 
k 

+ {X0 - Xr+l){-ki + 1 - y (r - i))(f)r+l{i - 1, ki, /C2, ^s)- 

If A;3 is even, we also obtain 

w • (9i((a;o -a;i)(a;i -a;r+i)(a;2 -a;r+i)...(a;^ -a;r+i))0r+i(O, /ci, k2, ks)) = 

+ A;2 - 2 + ^(2r - ^ - k^, k^, h) 

ks 

+{xo - Xr+i){-ki + 1 - —{r - £))(f)r+i{£ - 1, ki, k2, k^). 
Thus we see that 

{xq — Xr+i)4>r+i{i — 1, ki, k2, k^) is proportional to ^i, ^2, A;3), 

modulo derivatives with respect to Xi, X2,---, Xr- In particular the total 
residue of the function (xq — Xr+i)^~^^~^^^ (pr+ii'^, ki, k2, k^) is proportional to 
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the total residue of the function {xq — Xr+i)^~^'^'^^^'^^<l)r+i{'^ ~ 1,^1,^2,^3)- 
This proves the first property. 

We proceed to the proof of the second property. We return to the notation 

Xi = e\ 

To avoid confusion in the following argument we will write explicitly the 
dependence by the parameters of D, that is we will write, whenever necessary, 



D = L'a.+i {i, h, k2, h) = {k, + k^y + ^3 ^ , ^ - L 



r{r — 1) 

We now compute the total residue of 

{e^-e^+Y-(r+^)^^^,{r-l,l,k2,ks) 

with D = L>A.+i(r - 1, 1, k2, ks) = (1 + k2)r + k/-^ - (r - 1) 
We have: 



H(eO - e'-+^)^-('-+^)0,+i(r - 1, 1, ^2, A;3) 

Pr-l 

'1 - e'-+i)(e2 - e'-+i)...(e'- - e'^+i^ 



with 



Pr-l 



(el - e'-+i)(e2 - e^+^)...{e'- - 
(el - e^+i)(e2 - e'-+i)...(e'- - 



^ 1 



— y 

Consider the subgroup CyCr generated by the circular permutation of 
l,...,r. Then 



Assume k-i odd. Thus 

r' 1 
— — ^(/)^+i(r - 1, 1, A;2, A;3) = [ 2^ w- . ^ _ ^^^^ J (/'r+i(0, 0, A;2, A;3) 

^ weCyCr ^ ' 
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Yl ^(^)^-[ / ^ _^ ^+i> r+l(0, 0,^2,^3)] 



( e' - e 

WGCyCr 



as <^r+i(0, 0, /c2, /i^s) is anti-invariant under 
Remark that: 



0^+1(0, 0, k2, h) = '^"jg53^^<^r-(0, fcg, k2, h) 



SO that 

1 



(eO _ e''+i)^-(^'+i)____0^,^^(o, 0, h 

^ ^ (^gr _ gr+l WgO _ gr^fc2 ^ ' ^' ''^ 

It follows that we have 

{e'-e^+Y~^'-+'Ur+iir-l,l,k2,h) 

We now use LEMMA |] to compute the total residue of the last term in 
the equality. 

We write the vector space E^+i as E^. © M(e''" — e'""'"^), and we consider 
A' = A,U{(e'--e'-+i)} 

Using the decomposition (e° — e^+^) = {e^ — e^^^) + (e° — e*"), we write 



(gO _ gr+l^D-(r+l) ^ ^ ^.^.^gr _ g^+ly^gO _ gr)i_ 

«>0,i>0,i+i=D-(r+l) 



Thus 



- ^'^"^)"'^'^"^ \g._Vi)(gO_V)^. '^-(°' A:^, ^3) 
(^g*- _ g'-+i)« (gO _ g'')i 

2^ fgr _ gr+n fgO _ grAfe2 ^3, ^2, ^3 

*>0,i>0,i+j=D-(r+l) ^ ^ 
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belongs to the vector space i^Ke'-.e^+i)} ®RAr ^iid we can easily compute the 
total residue using LEMMA ^ of Section |l], as well as the obvious calculation 
for a one dimensional space. Precisely 



i>Oj>0,i+j=Z)-(r+l) ^ ' 

Only the term i = gives a non zero residue, so we obtain 



Now 

_ + 1) _ = D^^^^ ^r-l,l,k2,h)-{r + l)-k2 = Da,. (0, A^s, ^2, ^3) - r. 
So we obtain 

We apply induction hypothesis on r. We have 
= a(0,fc3,A;2,fc3) 5^ e{w')w' ' ^ 



By FORMULA ||, as the total residue commutes with the action of W , 
we obtain: 
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Tres^,+,(e° - e'+y-^'^+'Ur+iir - 1, 1, k2, h) 

W^CyCr 



X e(w )w ■ 7T -, r . 

But 

€(w)w ■ \- — -1 e(w')w' ■ \—-: — — ^- 7 -] 

weCycr ^ ' tu'es^.i ^ ' ^ ' 
= e(u'ty')u'tu' ■ [- — TTTT-H rm 7 ^ r] 

wec.u_.^E. >^ - ^^^') - ^')(^' - • • • (^^-' - 

Thus we obtain the second relation. The case kz even is completely 
analogous, so the proof of the first and second relation is complete. The 
symmetry property in k\^ ki is obvious. 

Let us check 

C,+i(0,l,l,0) = r!. 

More precisely, we have the following exact formula ( without projection 
on 5'a). 



Lemma 30 



ni=i(e°-e*)(e^-e'- 



Indeed, by reduction to the same denominator, the right hand side can 
be written as 
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/^From invariance consideration, P has to be anti-invariant under E,. , so 
is divisible by ni<i<j<r(^' ~ ^"')- From degree consideration, we obtain the 
desired equahty, and Cr+i{0, 1, 1, 0) = r!. 

QED 

Bibliographical remarks. 

For the proofs of Theorem 26 and 27, we followed the indications of 



Zeilberger [Z]. Indeed, as explained in the remark following Theorem |2^, 
these formulae are closely related to calculations of Selberg integral [Se], and 
to Morris identity [M]. We follow here closely Aomoto's [AO] proof of the 
Selberg formula . 



7 Chan-Robbins-Yuen polytope 

Let Bn be the polytope of n x n doubly stochastic matrices; that is the 
set of n X n matrices with non negative entries, and such that the sum 
of entries in any row or column is equal to 1. The vector space of n x n 
matrices is equipped with the lattice of matrices with integral coefficients. 
The intersection of this lattice with the affine space spanned by is an 
affine lattice, thus determines an unity of volume. The volume of Bn is 
defined with respect to this unity. It has been computed only up to = 8 
([CY]). In [C-R-Y], some conjectures on the volume of some faces of i?„ were 
stated. We show that they follow from Jeffrey-Kirwan formula for volumes, 
together with the explicit calculation of the preceding paragraph. 

Definition 31 Define the vector space Yn as the vector space of {n x n) 
matrices, with Xij = , if j > {i + 2). The Chan-Robbins-Yuen polytope is 
the polytope CRYn = BnCiYn- 

Consider the vector space of (n + 1) x (n + 1) lower triangular matrices 
such that first and last coefficients in the diagonal are equal to 0. Clearly 
this vector space is isomorphic to Yn, by adding to a matrix X & Yn a row 
above identically equal to 0, and a last column identically equal to 0. 

Example n = 5. 

The vector space Y^ consists of 5 x 5 matrices X = (xij) such that 
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/,Tn xu \ 
X21 X22 X23 

X = X31 Xs2 X33 X34 

X41 X42 X43 X44 X45 
\x5i X52 X53 X54 Xssy 

The augmented matrix awg'(X) is the 6x6 lower triangular matrix 



aug{X) 



It is clear that the transformation X a,ug{X) transforms the polytope 
CRYn to the polytope C'^ of (n + 1) x (n + 1) lower triangular matrices with 
non negative entries, first row and last column identically equal to 0, and 
other rows and columns summing to 1. 

Example n — b. The polytope Cg consists of matrices 



/o 














o\ 


















2^21 


2^22 


X23 













.^32 


•^33 










X41 


X42 


X43 


X44 


X45 







X^2 


2^53 


X^4 


a;55 


V 



(0 














0\ 


021 


O22 














^31 


^32 


^33 











O4I 


0"12 


a.43 


0,44 








051 


052 


053 


054 


055 





\a6i 


062 


063 


064 


^65 


0/ 



such that Gij > 0, and such that 



021 + oai + 041 + 051 + 061 = 1, 



021 + 022 = 1 = 022 + 032 + 042 + 052 + 062, 



O5I + O52 + O53 + 054 + 055 — 1 — 055 + 065, 



061 + 062 + 063 + 064 + 065 = 1- 
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Let n be the vector space of strictly lower triangular (n + 1) x (n + 1)- 
matrices, with basis (j < i) with unique non zero entry at the i-th 
row and j cohimn. Consider a (n + 1) dimensional vector space with basis 
Ci, 1 < i < (n + 1) and dual basis e\ Let An = {(e^ — e^);k ^ i} with 
positive root system {{e'^ — e^);l < k < £ < {n+ 1)}. Let p be the map 
sending the basis Eji of the vector space n to (e-' — e') , for 1 < j < i < (n+ 1) . 
The span of An is the n-dimensional vector space En consisting of elements 
a = Yli=i with Yli=^ ai = 

Lemma 32 The polytope CRYn is isomorphic to Pa+{^^ ~ e"+^). 

We give the proof for n = 5, as it is most transparent on an example. By 
definition the polytope -P4+(e^ — e^) consists of all (6 x 6) lower triangular 
matrices 



B = 



/o 














o\ 


hi 

















hi 


h2 














hi 


h2 


&43 











hi 


h2 




h'i 








\hi 


h2 


^'63 


hi 


^65 





with non negative coefficients hj and such that 

This gives the 6 equations: 

hi + hi + hi + hi + hi 
-hi + h2 + h2 + h2 + h2 

-hi - h2 + hz + ^'53 + ^'63 



= 1, 

= 0, 
= 0, 



—hi — h2 — h'i — hi — hb — ~1- 

Define 

622 = 1 - hi, 633 = 1 - (631 + ^32) 

= 1 - (^41 + &42 + ^43) 

Kb = 1 - (^51 + h2 + h3 + hi)- 
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These coefficients are positive: indeed the total sum of coefficients of the 
entries of the matrix B in the rectangle Rij consisting on elements in a row 
of index greater than i and on a column of index less than j is identically 
equal to 1, so that any partial sum is less then 1. For example, adding ffist 
3 inequalities, we obtain that 



641 + &42 + &43 + 
hi + &52 + &53 + 
bai + h2 + &63 

is equal to 1, so that 641 + 642 + 643 is less than 1. 
Then the matrix 



B' 



is in the polytope CRY^. 

We now show that the conjectures of Chan-Robbins-Yuen on their poly- 
tope CRYn and related polytopes are consequences of THEOREM p6| and 



/&21 


b'22 








o\ 














641 
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b'u 





hi 


&52 


^53 


hA 


h' 

"55 


\hi 


&62 


^63 


&64 


^65/ 



PROPOSITION 23 



Theorem 33 (Zeilberger) The relative volume of CRYn is equal to 

~ + 



n-2 

1=1 



Proof. The polytope CRYn is isomorphic to the polytope Pa+{^^ ~ e"+^). 
The linear isomorphism described above using the map aug preserves the 
volume, as it preserves the corresponding lattices. We thus compute the 



relative volume of Pa+{^^ ~ e""^^). Consider 



J n 



(gl _ gn+l^n{n-l)/2 



n 



i<«<i<(™+i) 



It is an element of Ra^ of homogeneous degree —n. We choose the big 
chamber c"^ in En consisting of elements a = Y17=i ^i^^i with > 0, for 
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i = 1, 2, n. The element a = — e""*"^ is in the closure of this big chamber. 
Jeffrey-Kirwan formula is: 

voleiPAtie' - e"+^) = ((c+,Tre.A„(Jn))). 

The function J„ up to renumbering has been introduced in Section 5. 
This is the function Wn- Recall the formula for its total residue given in 
THEOREM |2§. 

Let 

f ^ I 

■'^ (el -e2)(e2 -e3)---(e" -e'^+i) 

be the particular element of obtained by taking the inverse of the product 
of simple roots. Then 

i=l ^ ^ w€J:[2,...,n] 

The linear form ((c"*", /)) has been computed in Section 4. We write 



n{n-l)/2 

3n{x) 



It is the function J„ restricted at elements Yl^=i ^i^i ■ Then 

((c+, Jn)) = Ires^=Qin{x). 

As iterated residues form a dual basis to the basis w./n of S'a (with 
w E S[l,2,....,n]), we obtain ((c+, J„)) = nr="'^(';). 
QED 

Consider the polytope CRYn{{2, 2)), consisting on elements of CRYn with 
the entry (2, 2) equal to 0. It is a face of codimension 1 of CRYn, isomorphic 
to the polytope Pa+ minus {e'^-e3){^^~^^~^^)- Taking in account the fact that the 
dimension of CRY^ is (2) , we obtain from PROPOSITION |3| the following 
corollary. 

Lemma 34 (Conjecture 4 of [C-R-Y]) 
We have 



voU CRYn{{2, 2)) = 3 vol,e/ CRY^. 
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Bibliographical remarks. 

The Chan- Robbins- Yuen polytope is described in [C-R-Y]. Its volume is 
computed by Zeilberger [Z], using a formula of Postnikov- Stanley [S] or of 
Chan- Robbins- Yuen [C-R-Y] for the volume of CRYn , as a particular value 
of Kostant partition function (see Lemma ^ in next Section §). Our proof 
follows directly from the Jeffrey-Kirwan residue formulae for the volume, but 
we use also the crucial identity of Theorem The conjectured relations 
between volumes of flow polytopes and the volume of a particular face is 
deduced from Proposition However, the volume of the entire boundary 
of the polytope CRYn is unknown . 



8 Ehrhart polynomial of a flow polytope. 

We consider the positive root system of Ar realized in Er C W^'^. We will 
use sometimes implicitly the map 

a = (ai, 02, Or) ^ a = aie^ + ... + a^e^ — (ai + ■ ■ ■ + ar)e^^'^ 

to identify Ej. and W. 

Let M = r(r + l)/2. Let a G Z^+^ n C{A+). Then oi > 0, ai + aa > 0, 
ai + a2 + ■ ■ ■ + ar > 0, ai + 02 + ■ ■ ■ + ctr+i = 0. Let k^+{a) be the number 

of solutions (mi,M2, ...,um), in non negative integers Um, of the equation 

M 
m=l 

Here a™" runs though the r(r + l)/2 positive roots (e* — e^) of A^. The 
function (a) is the number of integral points in the polytope (a) and 
is called the Kostant partition function (for Ar). 

Consider the permutation wq : [1, 2, r, r + 1] i— > [r -|- 1, r, 2, 1]. Then 
—Wo preserves A^. A solution {ui,U2, ■■.,um), in non negative integers Um, 
of the equation 

M 

^ Uma"" = a 

m=l 

gives a solution of the equation 

M 

Mm(-wo ■ a™) = -w^o ■ a. 

m=l 
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So for ai + 02 + ••• + «r+i = 0, we have 

k^+{aie^ + 026^ + ■ ■ ■ + aj-e*" + a^.+ic'""'"^ 
= k^+{—ar+ie'^ — a^e^ — . . . _ a2e'" — aie 



■r+l^ 



Almost by definition, the function is given by an iterated constant 
term. 

Lemma 35 Let a = aie^ + a2e'^ + ... + are^ + ar+ie"'~^^ , with ai + a2 + ■■■ + ar + 
ar+i = 0. The value fc^+(a) is given by the iterated constant term formula: 



^11 ^012 ^«r + l 

^1 ^2 •••'*r+l 



Here +1/^-) expanded as a power series in ,2^+1. The constant term 



at Zr+i = of yj is in the ring R\z, ^ , Zr,^ ..... z^^] and we 

reiterate. 

Thus, some exphcit values for Kostant partition function can be obtained 
from the total residue formula of Section ^, as iterated constant term of 
a function / coincide with the iterated residue of this function divided by 

ZiZ2...Zr. 

For example 
Lemma 36 For r > 2, 

k^.{{l + d),{2 + d),...,{r + d))= n T 2S ' 

i=d+i ^ ^ 

r 

fc^+(l,2,...,r) = na 

i=l 

Let $ = {a^, a^, a''^} be a sequence of elements of generating Er. 

Consider the surjective linear map p : — > E,. such that = a*. 

Then, for a G Z'", the polytope P$(a) C R^np^"'^(a) has vertices with integral 
coordinates. 
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Definition 37 For a e 7/ , define 

k^{a) = |P$(a) nZ^|. 

Thus k^{a) is the number of solutions {ui,U2, ■■■,un), in, non negative 
integers Um, of the equation 

N 

^ U.riOi'^ = a. 
m=l 

Define k'^{a) as the number of solutions {ui, U2, u^), in strictly positive 
integers Um, of the equation 

N 

Urn^^ = a. 

m=l 

Remark. Let a — X]i=i ^j^*- ^$(0) is non zero, then necessarily 

We consider the system — wo($). Then clearly wo(a)) = A;_^(,($)(a). 

Lemma 38 Let 3i — a-ie^ -\-a2e^ + ...-\-are'^ -\-ar-\-\e^'^^ , m^/i 01 + 02 + . .. + ar + 
Oj.+i = 0. The value k^{a) is given by the iterated constant term formula: 

n,<.<,l«(l-"A.)"»j- 

We also consider the number c)(o) of solutions in strictly positive 
integers Um of the equation 

N 

^ UmO^ = a. 
m=l 

Let c be a big chamber for the system A"*" = {$}. It follows from Ehrhart 
results on polytopes with integral vertices that the function A;$(a) is given 
by a polynomial formula when a varies in t DTI. This polynomial is called 
the Ehrhart polynomial of the family of polytopes P$(a), on the big 
chamber c. 
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For a G $, the rational function on i?, 

a .11 



1 + -a H + 



1 - e-" 2 12 

is analytic at the origin, and can be expanded as a Taylor series. Thus 

1 I , a 



1 - e-" a 1 - e-" 



) 



as an element of -Ra, and for any a E Er, the function r- is an 

ni=i(l-e"° ) 

element of -Ra- 
Define 



= J 



As r,N = + Efc>_7V /fc' we have 



TresA(— iv 



nr=i(i-e--) 

Thus the function 

a (-^ Tres^i: 



nf=ii-e-°"' 

is a polynomial function of degree (A^ — r) with value in Sa- Recall DEFI- 
NITION H of the function J$. We see that the homogeneous component of 
degree (A^ — r) of -ft'$(a) is 

J$(a) = TresAi 



/*liJ-T-T • • • -■ — r-T 

[i|=A'— r 



Khovanski-Pukhlikhov formula [KP] says that the locally polynomial func- 
tion kq,{a) is deduced (as for any partition family of polytopes, see [B-V 1, 
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Section 3.5]) from the locally polynomial function volP$(a) via a Todd op- 
erator. Using Jeffrey-Kirwan residue formula for the volume, we obtain (see 
[B-V 1 , Section 3.5]) the following residue formula for the Ehrhart polyno- 
mials /c$(a) and k'^{a) . 

Theorem 39 (Multidimensional residue theorem) 

Let a G C{A~^). Let c C C(A^) be a big chamber such that a G c, then 

k^{a) = {{c,K^{a))). 

//a G c, then 

A:i(a) = (-l)l*l((c,K^(-a))). 

For example, in case A = Ai and $ with multiplicity m, the preceding 
theorem asserts that for a > 

k^(ae^ — ae^) = CTz=q—^ — ^ — = ReSx=n-, ^ — ■ 

' (1 Z^™' (1 (>-^\iri 

The first expression is the residue of the 1-form j^z^^ at z = 0. The 
second is the residue at 2; = 1 of this 1-form (we choose z = as local 
coordinate, near x = ). Asa + m>0, the rational function (;^l^)m ~ has 
no poles at z = 00 and we obtain the result from the one dimensional residue 
theorem. 

Definition 40 We denote by /c($, c)(a) the polynomial such that /c($, c)(a) = 
/c$(a) when a G c 

Thus 

ki^,c)ia) = {{c,K^ia))). 

This is a polynomial of degree N — r and the homogeneous component of 
degree — r of A;($, c) is the polynomial 

t;($,c)(a) = {{c,JM))- 

As in LEMMA the knowledge of fc($, c^)(a) determines (in principle) 
the other functions /c($, c). 
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Lemma 41 Let c be a big chamber. Let Sr(c) be the set of elements w G 
such that c C C^. Then 

«)eSr(c) 



We write 

v{(l>,c){ai,...,ar) = v{<^,c,i 



III l2\ lr-l\ It'- 

i\+i2-\ Hr=N-r 



Definition 42 Define 



r+l 

k=j+l 



i-1 

sf = i-j2^kj- 

k=l 



We consider the nice chamber c^. Then we can express the coefficients 
of the function f ($, c)(a) as values at very particular points depending on i 
of the function kq,/, where $' is the system where we have deleted all roots 
- e'^+^ 

The system $' is a sequence of vectors in the positive root system of Ar-i, 
which spans the vector space Er-i = {a = ^^^-^ OjC* , with X]i=i = 0}- 
Remark that if ii + i2 + ■■■ + ir = N — r , then the vector (ii — ti)e^ + {12 — 
t2)e^ + ••• + {ir — tr)e^ is in Er-i- 

Proposition 43 (Postnikov-Stanley) 

For the big chamber c+ of C{A^) we have 

c+, i) = - ti)e^ + (22 - ^2)6^ + ... + (v - tr)e''). 

Proof. We use the iterated residue formula for / 1-^ ((c+,/)) and the 
iterated constant term formula (LEMMA ^) for k<j,r. Indeed 



?7($,c+,i) 



Xl=oFl^^ X2=0 ' ' ' R^Sxr = I '^r,r + l 



Xi ' ' ...Xr ' ni<i<j<r('^« 
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rf — ' ? w~ 

n!<.<,j(i-x,/x.)™.>J 

= k^'{{ii — ti)e^ + {i2 — t2)e^ + ... + (v - tr)e^). 

QED 

Consider now the system $ = A^. We have tf — {r — i). The system 
is We have thus 

v{A+, c+, i) = V ((^1 - (r - l))e^ + (^2 + (r - 2))e' + • • • + +v_ie'-^ + ve'') 

r— 1 

In the right hand side, if v > 0, the clement (ii — (r— l))e^ + - ■ ■+ir-ie^~'^-\- 
irC^ cannot be in the cone generated by (e* — e^) with 1 < i < j < r, as seen 
by looking at the component on which would be negative. Furthermore, 
if ir — 0, we see that the coefRcients of roots — e"" in a solution of the 
equation 

^moT = (ii - (r - l))e^ + {12 + (r - 2))e^ + • • • + ir-ie'-^ 

(with > 0) are necessarily 0. So, consider the system A^_2 realized as 
(e* — e^),l <i < j < {r — 1). Then we see that 

if > and 

v{A^, c+; (ii,i;2, ...,ir-i,0)) 
= A;^+_^((zi - (r - l))ei + (z2 - (r - 2))e2 + • • • + - l)e'-^). 

In particular, we obtain for monomials, the relation between the volume 
of the CRY polytope PaX^^ — e''+^) and Kostant Partition function. Indeed, 
the only i to consider is ii = r{r — l)/2,i2 = 0,...,ir = 0. The point 
(ii - (r - l))e^ - (r - 2)e'^ + ... - 2e''-^ - e^'^ is flipped to the point + 
2e^ + ... + (r — 2)e'"~^ + (r — 1) — ii)e''~-'^ under the transformation —wq of 
the system A^_2. We then obtain: 
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Corollary 44 (Postnikov-Stanley) 

voIP^+(ei - e'-+i) = k^^Jl, 2, 3, 4, (r - 2)). 

Similarly, for any sequence $, the relative volume of the flow polytope 
-P$(e^ — e^'"*"^) is an integer, given by the Kostant partition function k^/ at a 
particular point. Combinatorists are happy of this result, only if they can ex- 
plain this by giving an explicit simplicial decomposition of the corresponding 
flow polytope. 



Bibliographical remarks. 

Lemma as well as many other results on Kostant Partition function is 
in [Ki]. Theorem ^ follows from [K-P] and [J-K], at least for generic values. 
A generalization to any rational polytope is given in [B-V 1]. Proposition ^ 
and corollary ^ are due to Postnikov- Stanley [ P-S] . 



9 Change of variables for the total residue 

We return to the notations of Section 2. 

Let F : Vc ^ Vc be an analytic map, such that -F(O) = and preserving 
the open set Ua = Vc - He of Vc- If / e Ra, the function {F*f){x) = 
f{F{x)) is again in Ra- Let Jac{F) be the Jacobian of the map F. We 
assume Jac(F)(0) 7^ 0. We write F{x) = L{F){x) + r{x) where L{F) is a 
linear invertible map, and r{x) vanishes at at order 2. Thus L{F) permutes 
the hyperplanes {a = 0}. If / is in Sa, the function L{F)*{f) is again in 
Sa- 

Theorem 45 For any f in Ra, we have the equality in Sa: 

Jac{F){0)L{Fy{TresA{f)) = TresA{Jac{F){F* f)). 

Proof. Let / G -Ra- Then (/ — TresA{f))dx is the differential of some 
(r — l)-form Ylk=i fkdxi/\dx2/\dxk/\- ■ -Adxr, with G -Ra- The vector space 
Y7k=i fkdxiAdx2AdxkA- ■ -Adxn with G -Ra is stable by the action of F* on 
differential forms. As F* commutes with d, {F* f)F* dx — F* {Tres A{f))F* dx 
is the differential of some (r — l)-form Yl\=i ^kdxi A dx2 A dxk A ■ ■ ■ A dxr, 
with G ^A- We have {F*f)F*dx = Jac{F){F* f)dx. 
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We now analyze the differential form {F* f){F*dx) = {F* f)Jac{F)dx 
with / G S'a- The function / is the inverse of the product of r linear forms 
a^. As F preserves Ua, we have a'^{F{x)) = (3^{x)g^{x) where (3^{x) is 
another linear form in the system A and g^{x) is holomorphic at 0. Thus 
{F*f){x) = Yi;}^) Ukia^x))-^ is again in ^a- 

Furthermore, we see that {F* f) — {L{F)*f) is an element of i?A of degree 
) - r. Thus {F*f)J{F) - (L(F)7)J(F)(0) is an element of ^a of degree 
> -n. It follows that {F*f)F*dx - L{Fy{f)J{F){Q)dx is the differential of 
some (r — l)-form Yl\=i hk{x)dxi A dx2 A dxk A • ■ ■ A dxr, with hk G -Ra- 

Adding these two informations, we see that for any / G -Ra, 

Jac{F){F*f)dx - J{F){0){L{FyTresA{f))dx 

is the differential of some r — 1-form J2k=i ^k{x)dxi A dx2 A dxk A ■ ■ ■ A dXr, 
with rrik G -Ra- This implies the formula of the lemma. 
QED 

10 A nice formula for Kostant restricted par- 
tition function 

Let $ be a sequence of vectors in C Er generating Er- In the same 
spirit that Lidskii formula for Kostant partition function ([L]), we will give a 
closed formula for A;$(a) in function of vol P$(a). In fact, we will express the 
^A-valued polynomial Kq,{a) in function of the S'A-valued polynomial J$(a) 
of Section |T2|. 
Let 

u\\ _ u{u+l){u + 2)---{u + {k-l)) 
kj) ~ k\ ■ 



Theorem 46 Let 
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We have as well 



|i|=Af-r 



Proof. We realize Ar in W as the system (e* — e-^), 1 < i < j < r, e\ 1 < 
i < r. 
Then 

-^<I>(a) 

= TresA[ 



n:=i(i - e-0'"^"-+^ ni<.<,<.(i - e-(— 



l<i<j<r \ 

We use LEMMA ^ for changing variables in residues. Let x = ^21=1 ^i^i 
in V. Define F{x) = Yll=ii^^' ~ This change of variables preserves the 
vector space -Ra- Indeed (e^* — e^'^) is divisible by {xi — Xj). The differential 
of F at the origin is the identity. We have Jac{F) = e^^e^^ ■ ■ ■e^'' . 



We write tk, Sk instead of tf,sf. Let Oi, 02, be integers and let 



1 + (1 + a;2)"2+*2 ■■■{1 + Xr 



\ar+tr 



/(Oi, 02, Clr)(x) mi,r+i m.2,r+2 m,r,r+i tt / \m ' 

Xi X2 Xr LLl<i<j<r\-^i -^3 J 

Then the function {F* f)Jac{F) is equal to 



X 



Thus, we obtain from LEMMA 45 



TresAiY^ ZZTZZ^) = TresA{- 



To compute the total residue of the last expression, as the denominator 
n«G<i> (^{^) is homogeneous of degree N, we have to seek for the term in the 
numerator which is homogeneous of degree N — r, thus we seek the coefficient 
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of each term of the form x^-^ ■ ■ ■ x*'' with ii + i2 + ■ ■ ■ + in = N — r . We thus 



obtain the first part of Proposition 46 



The second is proved the same way, using F{x) = Y7i=i{^ ~ ^ and 
the function 

(1 + a;i)-("i+'i) ■ ■ ■ (1 + 

QED 

Thus we obtain the following formula for kis>{a). 



Theorem 47 Let c be a big chamber and a G c. Then 



\i\=N-r 

We have as well 



M.)^E/.(i.(C':-'')) 



V-i // VV ^ 



|i|=Ar-r 

Comparing with formula |l] for the volume, we see that the function /c$(a) 
is immediately deduced from the polynomial function volP<i>(a) (i.e; its high- 
est degree component) by replacing the monomial ^ by the function i^''^^'') 
(with same leading term). 

Corollary 48 Let q"^ = (X]I=2'^i*:)~-^- The polynomial k{^, c'^) is divisible 
by (ai + l)(ai + 2)...(ai + g*). 

Proof. Indeed, on the big chamber c"*", we have seen in PROPOSITION 
22|that that multiindices i such that /$(i) is non zero are such that ii > g*. 
We have sf = 1, thus the corollary follows. 
QED 

Remark This follows also from the remark following definition R^, and 



Theorem 39 



If $ = A'^, we then obtain the relation for Kostant partition k^ on a big 
chamber c . Define 



1 iX/ O iAj ,^ 



/,(i) = ((cTre.A ( ^^7. , I)). 



Then we have 
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Proposition 49 (Lidskii) 
We have: 



k{A^,c){a) 



E, ,..fai+r -1\ fa2 + r ~2\ f ar-i + 1\ f a 



We have as well: 



k{At,c){a) 

"'r))((:))---(rtr'-))(C"r^ 



Bibliographical remarks. 

Proposition ^ is due to B.V. Lidskii [L]. Theorem 47 is due to Stanley, 



who suggested to look for a proof via residues, as given here. 

11 Volumes and Ehrhart polynomials of the 
Stanley- Pit man polytope 



Section |T0| reduces the computation of the Ehrhart polynomial to the com- 
putation of mixed volumes. 
Here is an example. Let 

Ur{a) = {y e W; t/i > 0, H h ?/i < cii + aa H h 

with > 0. 

Let $ be the following sequence of 2r elements {/3*,7-'}, 1 < i < r, 1 < 
j < r} of A+ 

$ = = (el - e'+^), (3' = (e'- - e'+^)} 
□ {7^ = (e^ - e'), 7' = (e^ - e^^), . . . 7-1 = (e^-^ - e^),Y = (e^ - e^"-')} 
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The multiplicity of (e'' - e^+^) in $ is 2. We write U = tf . Thus 

ti = t2 = ■■■ = tr-1 = = 1) while Si = 1, S2 = S3 = ... = = 0. 
Let n$ = M^*" with basis v^fe , . Let be the standard cone 

with > 0, > 

Let p : R^'' ^ Er be the map sending vp to /9 and w-y to 7. Then for 
a = ttie^ + • • • + ttrC^, with a, > the polytope 11^(0) is isomorphic to 
P$(a) = p"^(a) n C^^. Indeed the point Yl=iyk,r+iVf3k + XlLi ^^,^+1^7* 
with yi,r+i > 0, -^i^i+i > is in P$(a) if and only if 

r r 
k=l i=l 

= ttie^ + ■ ■ ■ + ttre^ — (ai + 02 + ... + ar)e'^^. 

This gives 



yi,r+i + ^1,2 = Ol, 

y2,r+l + Z2,3 =a2 + Zi^2 
y3,r+l + ^3,4 — (13 + ^1,2 + ^2,3 



SO that 



yi,r+i < ai, 

yi,r+l + y2,r+l < Ol + 02, 
yi,r+l + y2,r+l + y3,r+l < Ol + 02 + 03 



and the point (1/1,^+1,2/2,^+1, --Ml/r.r+i) e 11^(0). 
We compute the volume 



1 (X2 0^_i (X^ 

III i-^. i^-i! ir\ 



voin,(a)= 

n+i2H hV=r' 
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As a G c+, we have, by LEMMA 

U{i) = k^,{{ii - l)e^ + {i2 - l)e^ + .... + {ir - l)e'). 

The system $' is the set of simple roots (e^ — e^), (e'^"^ — e*"). They are 
hnearly independent and generate a simphcial cone C{^'). Thus the function 
k^f is identically 1 on the cone C($')nZ'". Thus we obtain /(ii, i2, is, ...,ir) = 
or 1. It is 1 if and only {ii — l)e^ + {12 — l)e^ + .... + (v — l)e'' is in the 
cone C{A'!^_^). We thus need 

(Z1,Z2,^3, V) G Kr 

where 

-f^r = {(^1, ^2, ^3, v), «i > 1, + Z2 > 2, ii + Z2 H h V = r] . 

We obtain the formula for the volume of 11^(0) and its Ehrhart polyno- 
mial, given in [Pi-S] . 

Proposition 50 (Pitman-Stanley) 



voin,(a) = $:^L^ 



5 



M»)^E(C'r)) 



^2// VVV-l 



The same beautiful occurs for any family of polytopes associated to a 
smooth toric variety, giving rather nice formulae deduced immediately from 
the mixed volumes. 

Bibliographical remarks. Results of this section are due to [Pi-S]. 



12 Divisibility property of the Kostant par- 
tition function 



Here we list some properties of the polynomial /c(v4+, c+). They are similar 
to the properties of its highest degree term f (v4+, c"*") established in Section 
^ For example, the following Lemma implies of course LEMMA 23. 
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Proposition 51 ( Schmidt-Bincer) 

The function k{A'^, c^)(ai, 02, ctr) is independent of ar- It is of degree 
less or equal to 1 in the variable a^-i and is divisible by (ai + 02 + 03 + ... + 
ar-2 + 3ar-i + 3). 

More precisely, we have: 



3k{A:^, c+)(ai, 02, flr-i, CLr) = Sk{A^, c+)(ai, 02, a^-i, 0) 

= (fli + a2 + ... + 0,-2 + 3ar-i + 3)k{A^, c"'')(ai, 02, flr-i, 0) 
(ai+a2+...+ar-2+3ar-i+3)A;(v4^ minus (e'""^— e''), c"'")(ai, 02, ar-2, 0, 0). 



Proof. The proof is almost identical to the proof of PROPOSITION |23 
Let 

K{a, x) 



e 



ni<.<,<.-i(i - e-(---.)) ni<.<.-i(i - e-(— ■)) ni<.<.(i - e-o ■ 

We have: 

k{A^, c~^){ai, a2, a^) = IreSx=oK{a, x). 

We write c"*") = k^. We first take the residue of K{a, x) in Xr = 0. 

We obtain 



e 

Res^^=oK{a,x) 



a 1 1 + . . . + a,^ _ 1 av — 1 



ni<.<,<.-i(i - e-(---^)) ni<.<.-i(i - e-^^r 



This shows already that /c^(ai, 02, a^) is independent of a^. We proceed 
now to take the residue in Xr-i = 0. There is a double pole in Xr-i, so that 
the dependence in a^-i is of degree at most 1. More precisely, a simple 
calculation shows that 



r-2 _„. 

e ' 
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^aixi+...+a, — 2X, — 2 

{ar-i+l+-{ai+a2+...+ar-2))- 



1 paiXl + ...+ar-2Xr-2 

--idi + d2 + --- + dr-2 



As residue vanishes on derivatives, we obtain 

k^(ai, 02, ttr-l, Or) 



{ttr-i + 1 + ^(ai + a2 + ... + ar-2))x 



^a\xi+...+a, — 22^1 — 2 



On the other hand, the residue computation of 

minus {e^~^ — e''), c^){ai, 02, 0^-2, 0, 0) 

gives 

k{A^ minus {e^~^ — e^), c"^)(ai, 02, 0^-2, 0, 0) 



as the step ,t, = as well as the step Xr-i — involves only simple poles, 
and we obtain the divisibility property announced. 
QED 

More generally, we have the following lemma, with same proof. 

Lemma 52 Let $ a sequence of vectors in generating Er- Assume 
rUr^r+i = 1 o.'iT'd TUr-i^r+i + '^r-i.r = 2. Furthermore, assume that 

rrij^r+l + ^j,r + ^j,r-l 

is independent of j for I < j < {r — 2), then 



— c 



k{^, C+)(ai, Qr-l, ttr) = C+)(ai, Qr-l, 0) 

= (^^^— + ttr-i + minus {e^~-^ - e^), c^)(ai, 02, 0^-2, 0, 0). 
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Bibliographical remarks. 

Proposition |51| is due to [S-B]. 

13 A "not so obvious " symmetry property 
of the volume and Ehrhart polynomial 

The full Weyl group of the root system Ar acts on Sa,. as it permutes 
the elements (e* — e^),l < i < j < (r + 1). We show that the existence of 
this action implies some constraints on the coefficients of the S'A-valued poly- 
nomial function J^+{a) and Kj^+{a). In particular, the Kostant polynomial 
k{A^, c~^){a) = IreSx=o{K^+{a)) satisfies some symmetries. 

Lemma 53 For any w G Sr+i; we have 

Let g be a linear form on S^. Then the map a i— > {q,Jj^+{a)) is a 
polynomial of degree = r(r — l)/2 on E,.. This way, we obtain a 

map from the r!-dimensional space to the space of polynomials of degree 
l^r-il = r(r — l)/2 on Er, commuting with the representation of S^+i. 

A subset of {1,2, ...,A^} will be called an interval, if it is of the form 
{a, a + 1, a + 2, a + k}, for a an integer between 1 and (and k an integer 
between and N — a). Let us represent a permutation in Sat as a list of 
elements . For example, if we write w = [Id(^N-3), N, N — 2, N — 1], the first 
A^ — 3 indices are fixed by the permutation u; , A^ — 2 is sent to A^, A^ — 1 to 
A^ - 2 and A^ to A^ - 1. 

Definition 54 The subset Bn is the subset of elements w of J^n such that 
for any 1 < k < N the subset w^^{l, 2, 3, k} is an interval. 

Lemma 55 The subset Bn is of cardinal 2^~'^ . 

Proof. We prove it by induction on A^. If i; G -Bat+i, the set v^^{l, 2, 3, A^} 
is an interval. So it is either equal to {1, 2, 3, A^} or to {2, 3, N,N + 1}. 
Thus a transformation w of Bn gives rise to two transformations of B^+i 
namely [w, A^ + 1] and [A^ + 1, ty]. 
QED 
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Definition 56 For 1 < i < r, we define W''^ as the subset of consisting 
of elements w such that: 

• w{k) = k, l<k<i-l. 

• For < s < ij- — i), the set w~^{i, r, r — 1, r — 2, r — 3, r — s} is an 
interval {of {i, r}). 

Clearly the subset W'^''^ is isomophic to by relabelling indices. 

Thus the set W^'"^ is of cardinality 2^~*. A list of r elements representing an 
element of W^'^ is constructed as follows: we start writing i in the middle of 
a horizontal line, then we write r either at the immediate left of i, or at the 
immediate right. After, we write (r — 1) either at the immediate left of the 
unordered set {i,r}, or at the immediate right, and we go on until we have 
written all elements of the set {i, r.., i + 1} = {i, i + 1, .... r} on this line. At 
this step, we finally write the ordered set {1,2, — 1} at the immediate 
left of the unordered set {i, i + 1, r}. 

Example. Let us list elements of W'^''^ C for i = r, r — 1, r — 2. 

We have 

W'^' = {[Idr]} 
W^'-^^''^{[Idrl[Idr-2,r,r-l]}. 

{[Idr-i, r-2, r, r-1], [/d^-a, r, r-2, r-1], [Idr-^, r-1, r-2, r], [/d^_3, r-1, r, r- 

Let ty e Er. Consider the element f{w) of E^-i such that the list repre- 
senting f{w) is the list w where the element r is omitted. In other words, if u 
is such that w{u) = r, then r{w){k) — w{k) ii k < u, and f{w){k) — w{k + l) 
ii k >u. We have the lemma. 

Lemma 57 The element w e W'^''^ if and only if: 

• w~^{i,r} is an interval. 

• f{w) e W''''-\ 

We denote by T{i,r + 1) e E^+i the transposition of i and (r+l). It acts 
on 5'a, thus on 5"^. 
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Proposition 58 Let 1 < i < r. Then the following holds: 

T{i,r + l)-Ires^=o= ^ ■ /res 



x=0- 



Proof. If (7 G Sr+i, we have g ■ IreSx=o = J2weY:r '^w-^''^^^x=oy elements 
Ires^^Q = w ■ IreSx=o form a basis of linear forms on S^- Let, for w e E^, 

1 



The coefficient is equal to {g ■ Ires^^o, f^) = IreSx=o{g~^fw)- We need 
to prove 

• If z/; is not in W^'"^, then 

{Ires^=o, T{i, r + = 0. 



• If u; G Iy^'^ then 
with i = w~^{i). 

Let (p = — be in SAr- The set a consists on r linearly independent 
elements of Ej.. The partial residue ReSx^=o4> is non zero if and only one 
of the elements a in the denominator of is proportional to (e'' — e^^^). 
Indeed, in computing ReSx^=o(p, we replace e* by Xi, when i < r, and e''"'"^ by 
0. Thus the only factor creating a pole on = is (e'' — e^"*"^). It follows 
that ReSx,.=o(T{i, r + l)fw) is zero unless there exists p, I < p < r, such that 
(^qw{p) _ g«)(p+i)-j -g proportional to the linear form T{i,r + 1) ■ (e'' — e^"*"^). 

If i = r, then T{r,r + 1) ■ {e^ — e^~^^) = — (e^ — e''^"^) and we see that 
necessarily p = r and w{r) = r. Then 

/reSa;=oT(r, r + 1) ■ 
= Res^,=o ■ ■ ■ Res^^_,=o-—2- ^ ^ = -^1 

[[k=l\-^w(k) ~ Xw{k+l))Xw{r-l) 

since w{r) = r and that the basis with w G S^-i is dual to the basis of 
iterated residues on Sa^^i, as seen in Section ||. On the other hand W^''^ = 
and thus the case z = r is completed. 
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Let i < r. We proceed by induction on r. Let w G and j such that 
w{j) = i. Then, with g = T{i, r + 1), 

r ^ 1 

9 ■ (^^w{l) _ g«,(2))(^g«;(2) _ g«,(3)) _ _ _ (e«'(i-2) _ giuO'-l) ^ 

1 

and 

Ires^=o9 ■ fw = -Ires 



x=0 



1 



The function g ■ has only two simple poles in a;^(j_i) and in Xw{j+i), thus 
Res^^=og ■ 7^ iff w(j - 1) = r, or w(j + 1) = r. Precisely 

• if w(j - 1) = r, then Res^^=og ■ /„ 



-1 



• and if w(j + 1) = r, then Res^^=og ■ 

1 

(^m(l) ~^w(2))---{^w{j — 2) ~^w{j — l))^w{j-l) '^w{j + 2) i^w(j + 2) ~^m(j + 3) ) ■ ■ ■ (^iii(r) 

In particular we see that if w~^{i, r} is not an interval, then ReSx^=Qg ■ fw 
is zero, so a fortiori IreSx=og ■ fw is equal to 0. 

If w~^{i, r} is an interval, then we check on the preeceding formula that 

• if w{j — 1) = r, then 

IreSx=oT{i, r + 1) ■ fw = ReSx^=o . . . ReSx,_^=oT{i, r) ■ ff{w)- 

• if w{j + 1) = r, then 

IreScc=oT{i, r + 1) ■ fw = -ReSx^=o ■ ■ • ReSx,_^=oT{i, r) ■ ff.(^^). 

We conclude by induction, using Lemma p7. 



QED 



We now consider the volume polynomial f (v4+, c"*")(a) = IreSx=i){Jji + {o)). 
As the function J^+{a) is anti-invariant under the full group we 



obtain from PROPOSITION 58 



69 



Proposition 59 Let a = ^11=1 ^i^^ with Yl]^! '^fe = 0. Then we have 

c+)(T(^,r + l)-a)= <y^){-^r""~'^'^v{At,c+){w-^ -a). 

Example: We know that the function f (v4+, t^){a) is a function of (r — 1) 

variables f"'"(ai,a2, ,0^-1). Then, for z = r, r — 1, r — 2, we get from 

Proposition |5^, and the description given of the corresponding sets W^*''', 
that the function v^{x) satisfies the identities: 

• i = r: v^{x) = v^{x). 

• i = r — 1: for any values Xi, ...,Xr, we have 

V~^{Xi, Xr-2, -{Xi + ... + Xr-2 + Xr-1 + Xr)) = 
-f X2, Xr-2, Xr^l) - V^{xi, Xr-2, Xr). 

• i = r — 2: for any values Xi, Xr, we have 

V'^{Xi,X2, Xr-3, -{Xi + X2 + ... + Xr),Xr-l) = 

-V^{Xi,X2, Xr-3, Xr-2, Xr) + V'^{xi,X2, Xr-3, Xr-1, Xr-2) 
V (Xi, X2, Xr—3, Xr, X-, — 2) ~l~ (-^l; X2, Xr—3, Xr—l, Xr). 

Remark: A function v{xi, ...,Xr-i) of the form ...,Xr-2){,Xi +X2 + 

... + Xr-2 + 3x^-1) satisfies (2). This is in agreement with the divisibility 
of f (A^, c"'")(a) by the linear factor (ai + 02 + ... + ar-2 + ^dr-i) proved in 
Section H. 

We now give a stronger result on the symmetry for the Kostant partition 
polynomial k{A^ , c^) attached to the nice chamber c"*". 
Let p = \ X]aeA+ ^- have 

p = hre^ + (r - 2)e^ + (r - 2)e' - re''^'). 

As usual, we have a shifted symmetry property for Kj^+. 
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Lemma 60 For any w G S^+i, the function 

satisfies the relation: 

w-K^+ia.) = e{w)K^+{w a + w p - p). 

Thus PROPOSITION |T3| implies the following symmetry relation for 

A;(v4+, c+)(a) = Ires^=oKj^+{a). 

Proposition 61 Let a = J2\~\(^kG'' with ^^^^ ci/c = 0. Then we have for, 
every 1 < i < r, 

k{At, c+)(r(z,r + 1) ■ a - (r - z + l)(e' - e"+^)) 
= J2 <w){-iy-'""'^'^k{A+,c+){w-^a + w-' ■ p- p). 

Example: We know that the function k{A^, c^)(a) is a function of [r — l) 

variables k'^{ai,a2, ,a,._i). Then, for z = r, r — 1, r — 2, we get from 

Proposition ^ that the function k~^{x) satisfies the identities: 

• i = r: k~^{x) = k'^{x). 

• i = r — 1: for any values Xi , . . . , , we have 

k^{Xi, Xr_2, -{Xi + ... + Xr-2 + Xr-l + Xr + 2)) = 
-k^{Xi, X2, ...,Xr-2, Xr-l) - k^{xi, Xr-2, Xr - 1). 

• i = r — 2: for any values Xi, Xr, we have 

k^{Xi, X2, ...,Xr-3, -{Xi + X2 + ■■■ + Xr + 3), Xr-l) = 
— k^[Xi, X2i Xr-3i Xr—2i Xr — 1) + k~^ [xi, X2, Xr-3, Xr-l — Ij X, — 2 "I" 1) 
-k~^{Xi,X2, Xr-3, Xr-2, Xr-2 + '^) + k^ {Xi, X2, . . . , X^-S, X^-l - 1 , - 1) . 

Remark: A function k{xi, ...,Xr-i) of the form w{xi, ...,Xr-2){xi + X2 + 
... + Xr-2 + 3xr_i + 3) Satisfies (2). This is in agreement with the divisibility 
of c~^){a) by the linear factor (ai + 02 + ••• + «r-2 + Sa^-i + 3) proved 

in Section |T^. 

Bibliographical remarks. 

As explained as the beginning, the relations given here are transcription 
of the "hidden" action of S^+i on S{Ar). 
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14 Appendix 1: Jeffrey-Kirwan residue for- 
mula for the volume. 



We return to the notations of Section 3. Let $ = {a^, a^} be a sequence 
of elements of A+. Let p : V* be the map such that 

p{uiw^ + U2W^ + ... + unw^) — uia^ + U20P' + • — h unoc^ ■ 

Consider the family of polytopes P$(a) where a varies in C(A"'") C V* . 
Let X ^V, such that {a^, x) > for all a'' G $. We have 

^fc=l(a^3^> M M 
Let s -.V* ^ be a section from V* to E such that 

= ©Ker(j9). 

We write -u; = s{a) +m, with = a and p(m) = 0. Our choice of measure 
is such that dw = dadm. By Fubini, we obtain 

f e-^{yU)dw= I e-<"'^>(/ dm)da. 

JK^ Jc(A+) JP^{a) 

Thus 

^n] , , = I e-<^'»)volP^(a)da, 

i.e. the Laplace transform of the function vol P^{a)da is Y\k=i a^x) • need 
to inverse this formula to find volP$(a). 

We denote by Ga the subspace of Pa spanned by the functions of the 
form 

1 

where u is a basis of A and the Ua are positive integers. 

Lemma 62 Let n he a sequence of elements of such that n generates V*. 
Then the function 

1 

belongs to the vector space Ga- 
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Proof. We argue on the cardinal on the underlying set {k,} to k. If the 
cardinal of {k} is minimum, then {k} is a basis of A. If not, there is a linear 
relation /3 = cja^ between elements (3, belonging to k. Then 



9 



We conclude by induction. 
QED 

Let a — {a^, a^, a^} be a basis of A consisting of elements of A+. Let 



fcr 1 

a'^ ■ ■ - a^ 

and let [C(o")] be the characteristic function of the cone C(cr). 
Consider the function 

where kj are non negative integers. Prom the one dimensional formula: 



-da 

we see that 



F{x) = [ e-<"'">v(a)[C(a)](a)(ia 
Jv* 



where f is a polynomial. 

Let c be a big chamber of A"*" . The verification of the inversion formula: 



(2) [C{a)]{a)v{a) ^ iicTresAie'^F))) 

for a G c is straightforward. Indeed, we write a = X]fe=i then da = 

^1 kr 

vo\{a)daida2...dar and v{a) = ^^^^^ ^ " " " fr- other hand the func- 

tion F(a;)e^"'^^ is equal to 

Ja^x)^ ' ' ' lpJ\x)^ 
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and its total residue is the function 



a^- 1 



ki\ kr\ {a^, x) (a'", x) 

So 

Let c be a big chamber. If c C C{a), then the left hand side of the 
equation above is v{a), and the right hand side is 

^fcl ^kr 1 „ki kr 

If c is not contained in C{a), then c fl C(cr) =0 and both sides are equal to 
0. 

Thus the inversion formula for any function of is established and we 
obtain THEOREM Bl 
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15 Appendix 2. Chambers and basis for A2 
and As 

We briefly recall the setting. Following Section ^ we realize V* as with 
basis {e-*^, e^, ..e''}, so that we may write: 

Ar = {±e\ ±e^ .., ±e'', ±{e' - e>), 1 < i < j < r}. 
Then \A^\ = N = r{r + l)/2 and the set of positive roots is 

= {e\ e\ ..e^ (e' -e')A<i<3< r}. 

We consider the group of permutations of {1,2, ...,r}. We denote a 
permutation in S^. as a list of r elements . For example [231] represents the 
permutation in 3 elements {1,2,3} sending 1 to 2, 2 to 3 and 3 to 1. The 
group acts naturally on V* . 

The knowledge of the S'A-valued polynomial function 

Ja+{o){x) = Tres^+[^ — — ] = Tres^+' ' ' 



determines the various polynomial functions associated to big chambers. 
The function is anti-invariant under the group E^: 

thus we need only to determine the polynomial JreSa;=o</^+(a). It is an ho- 
mogeneous polynomial of degree |y4r_i|. (In fact, J^+(a) is also anti-invariant 
under S^+i leading to some constraints on coefficients of J^+(a).) 

Recall that C{a) denote the simplicial cone determined by a basis a of 
A^. If we write a = J2l=i ^i^^ for a G V*, the cone generated by A^ is 

C(y4+) = {a e y*such that ai > 0, ai + a2 > 0, ai + .. + Ur > 0} 

The small chambers, denoted by o, are defined as the open connected 
component of V* — H* in C(y4+). To any h G C(A+) we associate the 
intersection of all the simplicial cones C(cr) which contain h. The interior of 
the maximal cones of this subdivision of C{A^) into polyhedral cones are 
called big chambers. The relevance of the big chambers lies in the fact that 
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the polynomial volume is the same on all the small chambers that make 
up a big chamber. Recall that the nice chamber c"*" is given by Oj > 0. 
The nice chamber c"*" is the cone Yll=i with > 0, 1 < i < r. Using 
the permutation wq G S^+i reversing order on {1,2,..., (r + 1)}, there is 
the "opposite" nice chamber c~, which is the cone spanned by the roots 
{ei,(ei-e2),(ei-e3),..(ei-e0}. 

If w G Sj,, we denote by C C{Ar~^) the simplicial cone generated by 
the vectors 

e(l)(e-W _ e"'^^)), e{r - l)(e"'('-') - e"'^'^)), (e"'^'') - e''+^), 

where e{i) is 1 or -1 depending whether w{i) < w{i + 1) or not. 

The space S'a^ is of dimension r!. As basis of SAr, we choose elements fw 
indexed by w G S^, with 



■ (el - e2)(e2 - e3)....(e'-i - e')e-' 

To a big chamber c is associated a linear form / ((c, /)) on SAr- 
By definition, ((c, /^)) is equal to if c is not contained in C^. Otherwise, 
((c, fw)) = (—I)"'-"''', where n{w) be the number of elements such that w{i) > 
w{i + l). Thus to compute ((c, /)) = (—1)^^'^^ Ires'^^Qf , we need to determine 
elements w such that c C and n{w). 

We compute the big chambers forms c, and the corresponding form ((c, /)), 
in the A2 and case. Only the form associated to c"*" has a simple expression 
in the basis (Of course this basis is somewhat arbitrary). 

For a G c, c a big chamber we recall the transmutation formula for the 
volume and the Kostant partition function as given in Sections 



vo\P^,{a) = v{At,c)= J2 /c(i)-T-T 

|i|= ^ 



and 



A;(A+,c)(a)= J2 

|i| = (2) 



ai + r - 1\ /a2 + r - 2\ / a^-i + 



where ((c,/^+(i))) = /,(i) 

For A2 we may draw the following picture: 
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oi > 



02 > 




ei - 62 

Figure 3: Chambers for A2 with a — aie^ + 026^. 

The equations defined by the hyperplanes are: 

ai = 0, 02 = 0, ai + a2 = 0. 

In dimension 2, small and big chambers coincide. 

There are 3 bases in A^,(Ti = {e\e^}, (T2 = {e\ (e^ — e^)}, and = 
{e^, (e^ — e^)} bases of A. The space is spanned by /0-2 5/0-3- We have the 
hnear relation f^^ = f^^ - fc2- 

Therefore , if a = aie^ + 026^, then 

Ja+{^) = CH/[12] - «2/[21], 

^(^2 > c+) = ai, 
k(A+, c+) = ai + 1. 

volP4+(a) = oi, ifa e Ci 
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and 

vol P^+{a) = Oi + 02, if a e C2. 
As for the Ehrhart polynomials, we have 

k(A+, Ci)(a) = oi + 1 and k{A+, C2)(a) = ai + 02 + 1. 

When r — 3 we may draw the following picture on a plane with equation 
ei = constant. 

We see that there are 8 small chambers Oj and 7 big chambers c^. 

The big chambers are 
Ci = ai = C(ei,e2,e3). 

C2 = a2 = C(ei,ei - 62,61 - 63). 

C3 = as = C(ei, 62 - 63,62) n C(ei, 62,61 - 63). 

C4 = a4 = C(ei -63,62-63,61) nC(6i, 62, 61 -63). 
C5 =05 = C(6i, 62 - 63,62) n C(e2, 61 - 63,62 - 63). 

C6 =06 = C(62,6i - 63,62 - 63) nC(6i,62 - 63,61 - 63). 

C7 =07Ua8 = C(6i - 62,61,63). 

For all w e E3, we have n{w) — 1, except if -u; = [123], where n{w) — 
and w — [321] where n{w) = 2. We have 
C^23] = Ci U C2 U C3 U C4 U C5 U Ce U C7 

<^[213] = C2 U C7 

'[132] 
~(+ 
'[231] 

C[^i2] = C2 u C3 u C4 

C[^2i] = C2 U C4 U Ce. 
Thus, we have rather complicated formula for the linear forms ((c, /)), 
except on the "nice" chamber c"*" = Ci. 
((ci,/)) =Ires^f. 

((C3,/)) =Ires^3f-Iresth- 

((C4, /)) = Irei3f - IresZh - IresSf + IreSf- 
((C5,/)) ^Irest'^f-Ires^3f. 

((C6, /)) = Ires^^Sf - Ires^^h - Ire^f + Ires^h- 
((C7,/)) ^Ires^^Sf-Ires^'if. 
We easily compute the coefficients fi of the function 



^[t32] - C5 U Ce 
^[2311 = C4 U Ce 



T / 1 , 2 , 3n / (oiXi + 02X2 + 03X3)^ 
J^+(ai6 +a26 +036 ) = -Tres^+{ 

D XlX2X3(^Xl — X2;(^Xi — a;3j(^X2 — X3j 



)■ 
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Let v+{a) — |af + \a\a2. 
We obtain: 

Jj^+{aie^ + 026^ + 036^) = ^ e{w)v^{w~^ ■ a)fyj. 
Thus, we see that 



c+)(a) - -a^(ai + 3a2). 



k{At, c+)(a) = -(ai + l)(ai + 2)(ai + 802 + 3). 

Thus here is the hst of formulas for the volume and partition functions. 
Wc sec that the polynomials v{A'^ ^ Cj) are all differents so that the big cham- 
bers are indeed the minimal domains where the function vol is expressed by 
a polynomial formula. 



v{At 
k{At 
v{At 
k{At 

v{At 
k{At 

v{At 
k{At 
v{At 
k{At 
v{At 
k{At 



Ci)(a 
Ci)(a 
C2)(a 
C2)(a 
C3)(a 
C3)(a 

C4)(a 
C4)(a 

C5)(a 
C5)(a 
C6)(a 
C6)(a 
C7)(a 
C7)(a 



|af(ai + 802). 

|(ai + l)(ai + 2)(ai + 802 + 8). 

\{ai + 02 + 03)^(01 + 02 - 203). 

|(ai + a2 + 03 + l)(ai + a2 + 03 + 2)(ai + 02 
I/73 I i^2„ 1 „ ^2 1 „3 

gCi]^ -p 2^l'^2 — 2 1 3 — 6 3' 



203 + 8). 



= tz){a) + a? + §0102 + ^0103 



+ irai + a2 + §03 + 1. 
1^2 



6^1 



13 12 



= C4)(a) + + |aia2 + ^aias - 

+ ^ai + |a2 + |a3 + 1. 
ia2(2ai + 8a2 + 8a3). 



|a2a| 



(ai + 2)(ai + l)(2ai + 802 + 803 + 8). 
(ai + a2 + 03)^(201 - 02 - 03)- 



^^ai + a2 + a3 + l)(ai 
g(ai + 02)^. 



^2 + 03 + 2)(2ai -02-03 + 8) 



= |(ai + 02 + l)(ai + 02 + 2)(ai + 02 + 8). 



Volume functions vanishes on the boundary of the cone C(A"'"), thus all 
functions v{A^, Ck) for k ^ 3,4 must have a linear factor. The order of this 
factor is computed as L — 1, where L is the number of roots not on the face 
boundaring the chamber ( see for example jump formula in [B-V 2]), thus is 
2 for Ci, C2, C5, Ce and 8 for Cy. 

It is also reassuring to check that functions k{Af , Ck) define a continuous 
function on C(A+) ( polynomials k{A^,Cki) and k{A^,Ck2) agree on c^i fl 
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Cfc2- For example, if 02 = 03 = 0, the five polynomials k{A^ , Ck){xei) k — 
1,2,3,4, 7 restricts to + l){x + 2){x + 3). 

Bibliographical remarks. Tables for k{A^ , c) are given for example in 
[S-B]. 
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